摘要：P1108 低价购买 最长下降子序列不用多讲；关键是方案数； 在求出f[i]时，我们可以比较前面的f[j]; 如果f[i]==f[j]&&a[i]==a[j] 要将t[j]=0,去重； 这样将所有t[j]加起来就是方案数； #include<cstdio> #include<cstring> #in 阅读全文

摘要：P1057 传球游戏 设f[i][j]为第i次传到j的方案数； f[0][1]=1; 单独处理开头和结尾； 阅读全文

摘要：P2822 组合数问题 求的是C（i,j）有多少个是k的倍数； 首先，求组合数是有技巧的， 用杨辉三角求组合数，爽的一批； 但是，这样只能得90分，两个点T了； 因为k是不变的，我们可以用前缀和的思想求出每个点的答案； 注意ans[i][i+1]=ans[i][i];因为下一个点是比上一个点多一个的 阅读全文

该文被密码保护。

摘要：给你一个序列，每个数字有一个颜色，一个区间的贡献值是颜色的个数，颜色是1到n的整数表示，问这n*(n+1)/2个区间的贡献值的和是多少；n<=1e5; o(n)枚举右端点，记录当前颜色上一次出现的位置，因为在上一次出现的前面那些数加上当前的一位贡献也不会更新，但是他们之间的数加上当前数一定都不重复， 阅读全文