20190809 B组总结
Posted zhouyifei
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了20190809 B组总结相关的知识，希望对你有一定的参考价值。
DP专题比赛……
T1：
赛中：
一道简单的DP题，直接根据题意设了一个四维数组然后推了推就做完了。
赛后：
这是正解（但是为什么这个要设为5000ms的限时？？？）
设个500ms都不为过……
题目正解：
DP
T2：
赛中：
这个题好难，放弃治疗……
什么，好像可以DFS
于是快乐的DFS过掉样例……
赛后：
居然愉快的拿了37.5分
不错不错……
可是大佬说这道题可以用矩阵乘法，但是得先推出DP转移式
题目正解：
DP+矩阵乘法
T3：
赛中：
这不是一道水题吗？
可是瞬间尴尬，我又不会了……
于是继续愉快的DFS+桶统计答案
赛后：
愉快的拿到了30分
正解居然与Lcm有关？？？
好吧又是DP
题目正解：
DP
T4：
赛中：
数位DP，但我不会
继续愉快的DFS
赛后：
也有30分，这是暴力大作战吧……
听说所有的C组的都会做……
汗颜……
还是小蓝书的原题
题目正解：
数位DP
总结：
DP要学好，听说NOI 70%都是DP（深搜基本只能拿很少的分）
所以我们还要学好记忆化搜索（orz搜索之主Z姓大佬）
继续加油吧！
以上是关于20190809 B组总结的主要内容，如果未能解决你的问题，请参考以下文章