摘要：bzoj3591 最长上升子序列（！！！） 题目大意：求1～n的排列满足其中一个最长上升子序列是给定数列的个数。 思路：考虑nlogn单调栈求lis，可以用gi[i][j]表示栈中状态是i的时候加入j之后栈的状态，可以n^2*2^n预处理。然后考虑dp，fi[i]表示状态是i的dp值，i是个三进制数 阅读全文

摘要：多维维护问题，每层换一维进行统计。 bzoj4066 简单题 题目大意：给(x,y)+A，求(x1,y1)~(x2,y2)的权值和。 思路：kd-tree，但这道题目中重建是特判的。 #include<iostream> #include<cstdio> #include<cstring> #inc 阅读全文

摘要：POJ2912 Rochambeau 题目大意：（剪子包袱锤~~）不过，多了个美丽的judge，可以随便出任何种手势。判断能否根据已知的游戏的结果选出judge。。。思路：基本用食物链，枚举每个小孩为judge，判断他为judge时在第几句话出错falt[i](即到第几句话能判断该小孩不是judge 阅读全文

摘要：Day1 T1 储能表 题目大意：已知n、m、k，求sigma(i=0~n-1,j=0~m-1)max((i^j)-k,0)。 思路：数位dp。fi[i][a][b][c]表示到第i位，和n、m的关系分别是a、b（0表示<,1表示=），和k的关系（0表示<,1表示=,2表示>）。 #include< 阅读全文