题目传送门
(反正老年选手写题解也没人看随便水2333333)
一向毒瘤的 dayu 模拟赛这回搞到了这道题……
看起来很像数位 DP 不是吗?
可是不会转移啊QAQ……想了半天决定分块打表!
分块打表这个黑科技是从Po姐那里学来的……(其实只不过是知乎上的一个回答……
于是借鉴这个思路,分块打表……处理出
然后对于其余部分,直接暴力做就好了,对于单独一个数的分解时间复杂度是
于是这个复杂度最坏就是
学弟的表打出来比我的快
Code
[分块打表] [Luogu P1822] 魔法指纹
猜你喜欢
转载自blog.csdn.net/HeRaNO/article/details/78379324
今日推荐
周排行