冲刺第六天总结(10.23)

今天的题还是这么难,但是这几天的题都是考完后看题解还是觉得应该要想出来,但是考试就是没有想出来,问题很大。。

T1 数

这道题在jzoj做过的原题,但是但是都没做出来,自然现在也做不来。是数位+状压DP,虽然想起来很复杂,但是其实思想挺简单的。就直接将每个数出现个数的次数+1作为进制,然后每次模m的数用一维记下来,然后就好搞了。但是这种题第一次题还是老老实实打暴力拿分高。

T2 木门道伏击战

这道题居然是DP,考试的时候想着推个公式就出来了的,结果半天没有推出来还白白浪费很多时间。没想到80分的DP居然这么好想,有点遗憾。直接转移也很好想,居然没做出来。。。不过100分就有点难想了,毕竟要用矩阵乘法。其实考试能想出80分就可以过下一题了。。。

T3 。。

什么鬼题,题都读不懂更别说打暴力了。。。

你可能感兴趣的:(冲刺第六天总结(10.23))