摘要：
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r 阅读全文
摘要：
题目链接 题意：n个数，你可以从中选一些数，也可以不选，选出来的元素的异或和大于m时，则称满足情况。问满足情况的方案数为多少。 分析：本来以为是用什么特殊的数据结构来操作，没想到是dp，还好队友很强。定义dp[i][j]为在前i个数里选一些数的异或和为j的方案数，边计算边统计， 阅读全文
摘要：
原题链接 题意：n只狼，每只狼有自己的攻击力，同时也会受到相邻狼的加成，问杀死n只狼后受到的最少攻击。 分析：区间dp。定义状态 dp[i][j]为第i只到第j只狼都被杀了后受到的最少攻击。那么 dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i 阅读全文