摘要：这题说的是个了n个数字 然后 在L 和R 区间内的数字的排列有多少种方案，这里我们通过 将 这n长度的字符串 分成sqrt(n) 块然后 一个属性 他们的l 属于 那个快 以这个为第一关键字 ，然后 在按照R 为 第二个关键字，然后sort 每个查询区间我们知道 当L他们属于一块内的时候 ， R 是... 阅读全文

摘要：转自http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:966Solved:472[... 阅读全文

摘要：考虑每个位置的前一个状态 可以发现有我们分别给他们编号 假设 现在填充到了i+1行，我们可以发现从i行可以通过填充转到i+1行的状态第i行第j列表示 可以 从上一个转态 j 可以到达这个状态的j ， 然后又了这个转态转化在使用矩阵{00000001}为初始状态#include #include #i... 阅读全文

摘要：大白书 P50页#include #include using namespace std;const int maxn=1005;int ma[maxn][maxn];int Left[maxn][maxn],Right[maxn][maxn],up[maxn][maxn];int main(){... 阅读全文