摘要： 还是线性dp，有点感觉了，另外这个问题也可以用滚动数组 阅读全文

摘要： 要把一个序列变成一个不严格的单调序列，求最小费用 可以用滚动数组实现，空间省了许多 阅读全文

摘要： LCIS就是最长上升公共子序列，要结合LIS和LCS来求 LIS：f[j]=max(f[i])+1; LCS:f[i,j]=max(f[i-1,j],f[i,j-1]或f[i-1,j-1]+1 那么对于LCIS，定义f[i][j]是以B[j]为结尾的最长公共上升子序列长度， 如果A[i]！=B[j] 阅读全文

摘要： #include #include #include #define ll long long using namespace std; int lim[6]; ll dp[31][31][31][31][31]; int main(){ int n; while(scanf("%d",&n)==1){ memset(lim,0,sizeof lim); ... 阅读全文

摘要： 一开始没有思路，以为要判联通块。 其实不是判断联通块，而是判断边是否连在一起，没有连边的点可以忽略不计 阅读全文

摘要： 主要是线性时间内求最大连续和 阅读全文

摘要： 头尾链接一下就好， 阅读全文

摘要： 好题，单纯的就是pn状态的推导 阅读全文

摘要： //没必要递推sg，直接巴什博奕即可 /* 先手面对[n/2,n/9]必胜，即后手面对n/18必败 同理，后手面对n/18^2必败。。。 那么能否使后手面对n/18^k的局势，在于n/18^k是否在[2,9]内 */ #include using namespace std; int main(){ double n; while(scanf("%lf",&n)==1){ ... 阅读全文

摘要： 组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) 阅读全文