摘要：题意 给定一个n阶方阵A,现在要从里面取出一个n/x阶子方阵B，使得使得对于对于A中每一个元素，都有 ,求x的最大值 分析 考虑这个关系式 $\frac{i}{x} 1 = \frac{i x}{x}$ 也就是说，$B[\frac{i}{x}][\frac{j}{x}] = A[i x+p][j x 阅读全文

摘要：题意 给一串01串，对该串进行若干次操作，直到串为空 操作为：选择一段连续的0或者1,删除它，拼接前后两部分成为新串，得到价值为a[删除的长度]（a为给定的数组） 思路 一个非常规的DP 考虑题目所给的操作，我们从中删除一段，再把前后拼接起来，如何设置状态？记录下断点的位置？不行，那样我们可能在其中 阅读全文