10.29 考试总结

10.29 考试总结

a

咋一看是暴力跑循环,实际上还是暴力循环。只不过根据题目意思,实际上公式\(f(x) + x = n\)而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9*位数就可以将整体的循环控制在几千......


b

设\(dp[i][j][k][0/1]\) 表示当前字符串s 到了第i 位,字符串t 到了第j 位,目前一共
选出了k 个子串,s[i] 与t[j] 是否都被选择的最大长度。
考虑s[i] 与t[j] ,如果我们不将它们加入选择的k 个子串,那么:
\[dp[i][j][k][0] = max(dp[i][j][k][0],max(dp[i ? 1][j][k][0], dp[i ? 1][j][k][1]))\]
\[dp[i][j][k][0] = max(dp[i][j][k][0],max(dp[i][j ? 1][k][0], dp[i][j ? 1][k][1]))\]
如果s[i] = t[j] ,且我们将它们加入选择的k 个子串,那么:
\[dp[i][j][k][1] = max(dp[i][j][k][1], dp[i ? 1][j ? 1][k][1] + 1)\]
\[dp[i][j][k][1] = max(dp[i][j][k][1],max(dp[i ? 1][j ? 1][k ? 1][0], dp[i ? 1][j ? 1][k ?
1][1]) + 1)\]

实际上还真不会树形DP,然后连着考了自然就是连着炸.....

c

暴力写法实际上还是很好实现的最后快考完的时候才看懂题目,所以还是没有写出来。本身正解好像还是暴力,只不过通过预处理来降低一部分复杂度....

总结

这套题作为一套给同学们增长信心的题,难度中等,码量偏低,解法自然,是一套
不错的练手题。

可能是我太菜了

原文地址:https://www.cnblogs.com/rendex/p/9876872.html

时间: 2024-11-08 20:04:14

10.29 考试总结的相关文章

2019.10.28~2019.10.31考试总结

连续几天的考试都没有总结,今天有些时间,总结一下这几场考试的情况. 10.28场 开场先读题,然后推了推T2,发现是水题.出于对期望的恐惧,没有选择研究T3,而是回头肝T1,想了很久,没有思路.打完T2,自己搓了一些数据,过了,回头打了T1的暴搜,再打了一个表,似乎部分分挺多的.再做T3,有点思路,但思路并不清晰,于是打了特殊数据就完了. 期望得分:70+100+20=190 最终得分:30+100+20=150 结果T1是DP,没看出来.唔...原题,地精部落,题果然还是做的太少了,有些人做过

背水一战 Windows 10 (29) - 控件(文本类): RichTextBlock, RichTextBlockOverflow, RichEditBox

原文:背水一战 Windows 10 (29) - 控件(文本类): RichTextBlock, RichTextBlockOverflow, RichEditBox [源码下载] 作者:webabcd 介绍背水一战 Windows 10 之 控件(文本类) RichTextBlock RichTextBlockOverflow RichEditBox 示例1.RichTextBlock 的示例Controls/TextControl/RichTextBlockDemo.xaml <Page

10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步

- 10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步 # 10.28 rsync工具介绍 -/A目录 --> /B目录(A目录更新了一个文件,每次更新都需要把A目录拷贝到B目录),如果用cp命令 比较浪费时间,耗费磁盘空间,磁盘压力 读写之类的, -使用rsync -av /etc/passwd /tmp/1.txt -a选项就是包含了好几个选项  ,v 是可视化,可以看到拷贝的过程 ``` [[email protecte

八周二次课(1月30日) 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通过ssh同步

八周二次课(1月30日)10.28 rsync工具介绍10.29/10.30 rsync常用选项10.31 rsync通过ssh同步===================================================================================================================================================================rsync命令:是一个远程数据同步工具,可

10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通

八周二次课 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通过ssh同步 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 设置rsync Rsync 进行同步 删除多余文件 排除掉*.txt的文件 参数:-P 参数:-u 10.31 rsync通过ssh同步 原文地址:http://blog.51cto.com/wbyyy/2067136

10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync

10.28 数据备份工具rsyncrsync不仅可以远程同步数据(类似于scp),而且可以本地同步数据(类似于cp),但是与scp和cp的区别在于:如果数据已经存在,不会覆盖以前的数据rsync会先判断数据是否 存在和新数据的差异,只有数据不同时,才会把不同的部分覆盖yum install -y rsync(安装rsync工具) 10.29/10.30 rsync常用选项rsync的常用选项:-a 包含-rtplgoD-r 同步目录的时候也加上(类似于 cp -r)-v 同步的时候显示同步的进程

#10.4考试总结

10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题:-3/-2=2 要做到这个样子.....系统从来不会让你好过:-3%-2=-1,总会为难你一下.就需要自己想办法来解决这个问题 -m+n%m 这个样子就可以解决了.....然后题目就简单了起来.栈储存结果,或者递归输出随意就好 P1004 方格取数 没有仔细看数据范围.在认证研读了一边以后.....这.....(哔~~

#10.6考试总结

10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难.就是DP做少了? 莫名不会.实际上仔细想一想就明白了.直接枚举分段点进行计算就可以了. for(int l = 1, r = x; r < n2; ++l, ++r) { for(int k = l; k < r; ++k) { f[l][r] = max_(f[l][r], f[l][k] + f[k + 1][r] + num[l] * num[r + 1] * num[k + 1]); } if(x =

10.11考试总结

10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况.因为周长在输入端时候就可以确定了,所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... f[0][0] = 1; for (int i=1; i<=n; ++i) for(int j=half; j>=0; j--) for(int k=j; k>=0; k--) if(j >= d[i]