Rayment的博客

Problem偷个懒一定不会被发现的题外话话说上午才考完令人发指的[真·NOIp膜你赛]，然后整个人都不好了，而且这道题目还是从昨天晚上调一直调到今天下午才A的，然而dalao们都是1A。尤其是中间在调试的时候，内心已经爆炸了。注：NOIp指NOIplus/NOIprofessional注：NOIp指NOIplus/NOIprofessional注：NOIp指NOIplus/N...

Problem既然是NOIP的题目，那么…… 意料之中的偷懒不可避免SolutionActually，刚开始看这道题目的时候没有什么想法，然后就手贱点开了标签——树链剖分！！！ 于是我果断就怂了，过了几天，我现在又才继续写，发现好像也不一定需要树链剖分，不过树链剖分比较好写吧可能。树链剖分我只是看了看，也没有实现了，好像就是将树分成几条链，这样就可以在链上用线段树快速维护出需要...

Problem偷个懒不会被发现的吧 NOIP的题目到处都找的到，我就不写了~~Solution思维难度还是有点高的哇……反正这个dp方程我是实在没推出来。 用f[j][k]表示取到a[i]位时，在b的前j位取k个子串的方案数；g[j][k]表示a的前i位，在b的前j位，取k个子串的方案数。状态转移方程见下。 代码奇短无比，这里用了一点降维的优化，将j倒着循环就可以实现滚动数组...