hesorchen

将经典的合并石子改成首位相连，即第一堆可以和最后一堆合并。只需要预处理一下，将1到n-1堆石子放到n后面，重新构造出线性序列即可。因为在环状序列中，最后的结果肯定是由最开始的某个[k,k+n-1]区间得到的。#include <bits/stdc++.

比较有趣的一个BFS，用两个队列维护。#include <bits/stdc++.q1.while (q1.while (q1.node temp = q1.q1.q2.if (temp.x == ex && temp.return temp.int xx = temp.int ...

区间DP模板题。区间DP就是在区间上进行动态规划，通过合并小区间的最优解进而得出大区间上最优解的dp算法。#include <bits/stdc++.

DP题目的状态表示真的很重要，直接决定了解决这题的时间、空间效率。#include <bits/stdc++.

第一次用比较复杂的写法，需要把DP数组初始化放在多组里边，无论怎么优化也TLE。看完题解之后，发现可以通过思路转化，很巧妙的把初始化放在外面，可以使多组数据同时使用DP数组。以后遇到DP题目，可以用不同的DP表示，效率上可能会相差甚远。DP[i][j]表示后i位，和小于等于j的方...

问一个区间内的B-number的数量，B-number的定义是：数位中含有13，另外能被13整数。例如13，130就是B-number。数位中含有13是数位DP板子，取模使用秦九韶算法。#include <bits/stdc++.

......a_0+a_1\times x^1+a_2\times x^2+a_3\times x^3+a_4\times x^4... ...a0​+a1​×x1+a2​×x2+a3​×x3+a4​×x4.............a_0+(a_1+(a_2+(a_3+...)....

给一个区间，让你求出区间内有多少个round numbers，所谓的round numbers就是二进制表示下，0的数量比1的数量多的数。二进制数位DP，需要注意的地方： 1.前导0不算二进制表示下的0的数量，因此前面有1，后面的0才算数量。 2.

这篇题解是赛前写的（最后一题是后来加的不算… …），预测rk1AK，四题五人以内，半数以上人员一 两 题及以下… … 每个人都应该具有的水准为四题。第五题素数筛只提到过，还没讲过，但不是很难，希望大家能够赛后自学。第六题初次写的话思维和代码能力要求较大。A.一个长为n，宽为m的广...