摘要：
2014-11-0723:34:39思路：这题让我无语凝噎。首先想到用数组来存状态，因为N，B，K，T都比较小，所以可以直接存在dp[N][B][K][T]数组里，dp[v][b][k][t]表示当前在v点，身上有b袋盐，在第k平行宇宙，并且剩t分钟时间，用的是Spfa来松弛dp数组的值（说法可能不... 阅读全文
摘要：
2014-11-0713:56:56思路：这题用了容斥原理考虑，然后就是细节处理了。 方法：把答案写成：F(b,d) - F(a - 1,d) - F(b,c - 1) + F(a - 1,c - 1)，F(x,y)的含义是从[0,x],[0,y]中选两个数使得他们的和模p等于m的方案数。 （1... 阅读全文