JeremyGuo

摘要： 其实就是枚举每一个邮票的面值记得保持严格递增，然后DP判断每一次最多能够凑出1-哪个面值的邮票，然后下限显然就是前面一张邮票的面值+1，上限是当前能够凑出的邮票的面值+1因为显然如果当前最大为n那么如果这张面值为n+2那么显然n+1不能由原来的组合构成（原来只能弄出n）那么现在新加... 阅读全文

摘要： 题目http://blog.csdn.net/JeremyGJY/article/details/50611568 首先把每一个式子上的字母按照从右到左，从上到下的顺序存储下来，依次枚举每一个字母分别代表哪一个数字，然后每一次check一下当前的方案是否可行，只用考虑当前一列三个数... 阅读全文

摘要： 实际上就是另f(Dep,Sum)表示当前已经算到了第i位，然后当前得到的值是Sum的所有的方案数量，那么可以发现∑xDep−1=1Mf(Dep−1,Sum−kDep×xPDepDep)=f(Dep,Sum)=∑xDep+1=1Mf(Dep+1,Sum+kDep+1×xPDep+1D... 阅读全文

摘要： 就是按照一个点作为根然后再这上面搞一下寻找割点，如果找到了，判断另一个点是不是在当前的割点的子树中（是相对于当前子树而言是一个割点）。如果在，那么就更新ans为最小值就行了#include #include #include #include #include using name... 阅读全文