摘要：
洛谷传送门 解题思路 先用类似dp预处理出is[l][r]表示l到r这个区间是不是回文串。 然后在把is数组放到二维平面上，每次询问l,r实际上就是询问(l,l)到(r,r)这样一个矩阵的点的数量。 可以用二维前缀和处理出来，O(1)查询。 AC代码 #include<cstdio> #includ 阅读全文
摘要：
洛谷传送门 解题思路 最朴素的 dp 为：\(dp_{i,j}\) 为前 \(i\) 个数选 \(j\) 个方案数。 \(O(n^2)\) 的时空复杂度，很显然会炸，所以需要优化。 先考虑空间，第一维可以滚动数组滚掉，因为选的第 \(j\) 个数与上一个数是什么没关系。 再考虑时间上，尝试对于每个 阅读全文
摘要：
偶然学到了对拍的正确打开方式。 当然不只限于对拍，也可以偷懒用来测试样例。 首先应该写一个对拍程序： for(int i=1;i<=300;i++){ system("数据生成.exe > data.txt"); system("正解.exe < data.txt > ans.txt"); syst 阅读全文