标签：水题 矩阵乘法 但我 简单的 数位dp com http 专题 hellip
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姓大佬）
继续加油吧！
标签：水题 矩阵乘法 但我 简单的 数位dp com http 专题 hellip
原文地址：https://www.cnblogs.com/zhouyifei/p/11328232.html
