摘要：
题意：统计一段区间内不同的数的和 分析：排序查询区间，离线树状数组 #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; typedef long long LL 阅读全文
摘要：
分析：首先定义状态dp[i][j][s1][s2]代表前i个物品中，选若干个物品，总价值为j 其中s1个物品时必选，s2物品必不选的方案数 那么转移的时候可以考虑，第i个物品是可选可可不选的 dp[i][j][s1][s2]+=dp[i-1][j][s1][s2]+dp[i-1][j-a[i]][s 阅读全文
摘要：
分析：转自http://blog.csdn.net/mengzhengnan/article/details/47031777 一点感想：其实这个题应该是可以想到的，但是赛场上并不会 dp[i]的定义很巧妙，容斥的思路也非常清晰 然后就是讨论lucas的用法，首先成立的条件是mod是素数 但是如果这 阅读全文