摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1021 题解：简单的数位dp由于总共就只有16个存储一下状态就行了。求各种进制能否整除k模仿10进制就行。 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1218 题解：先要确定这些点是不是属于最长递增序列然后再确定这些数在最长递增序列中出现的次数，如果大于1次显然是可能出现只出现1次肯定是必然出现。那么就是怎么判断 阅读全文
摘要：
题目链接：http://www.ifrog.cc/acm/problem/1138 题解：这题就是简单的容斥，但是和标准的不太一样，这个是只加上出现奇数的。其实也是挺简单的。 容斥原式： 只求奇数那么就要球容斥的系数如果n=2,显然为a+b-2*a*b,n=3,a+b+c-2*a*b-2*a*c-2 阅读全文
摘要：
题目链接：http://codeforces.com/contest/822/problem/D 题解：做这题首先要推倒一下f(x)假设第各个阶段分成d1,d2,d3...di组取任意一组来说，如果第i组有n个人参加分成di组那么所需要的为(n/di)*(di*(di-1)/2)=n*(di-1)/ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/822/submission/28248100 题解：多维的可以先降一下维度sort一下可以而且这种区间类型的可以拆一下区间只要加一个标记就知道这是开始区间还是结束区间具体看一下代码。 阅读全文