本文回顾了近期参加的编程竞赛中遇到的难题，包括复杂的数位+状压DP题目和隐蔽的DP问题。作者反思了在考试中未能解决这些问题的原因，并分享了事后领悟到的解题思路。对于难以理解的题目，作者建议先尝试暴力解法以获取分数。
今天的题还是这么难，但是这几天的题都是考完后看题解还是觉得应该要想出来，但是考试就是没有想出来，问题很大。。
T1 数
这道题在jzoj做过的原题，但是但是都没做出来，自然现在也做不来。是数位+状压DP，虽然想起来很复杂，但是其实思想挺简单的。就直接将每个数出现个数的次数+1作为进制，然后每次模m的数用一维记下来，然后就好搞了。但是这种题第一次题还是老老实实打暴力拿分高。
T2 木门道伏击战
这道题居然是DP，考试的时候想着推个公式就出来了的，结果半天没有推出来还白白浪费很多时间。没想到80分的DP居然这么好想，有点遗憾。直接转移也很好想，居然没做出来。。。不过100分就有点难想了，毕竟要用矩阵乘法。其实考试能想出80分就可以过下一题了。。。
T3 。。
什么鬼题，题都读不懂更别说打暴力了。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
