题目大意：给定一个杠杆，一共2n+1个位置，每个上面有一个质点，求拿走k个质点后使杠杆仍然保持平衡的方案数 mod p的值
n
令f[n][m]表示n个数划分为m个互不相同的数且最大不超过k的数的方案数
如果最小的数是1 等价于将最下方一排砍掉的方案数 即f[n-m][m-1]
如果最小的数不是1 等价于将最下方一排砍掉的方案数 即f[n-m][m]
但是这样求出的是最大...
分类：
其他好文 时间：
2015-01-09 09:14:40
阅读次数：
151
题目大意：给定一棵树，m次询问，每次给出k个关键点，询问这k个点之间的两两距离和、最小距离和最大距离
n
处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725
这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码
#include
#includ...
分类：
其他好文 时间：
2015-01-07 18:50:04
阅读次数：
204
HEOI: 河北省信息学竞赛省队选拔赛又到了一年一度的HEOI呢。我果然还是太弱了呢。（省选是在5月17、18日举行，日志是后补的。。）Day0报到日啊，省选今年在河北经贸大学举办，还算很便利的。于是下午翘了一节语文课，出校门打了辆车，就去了。我跟那位司机说河北经贸大学，他说“是五七路那个么”，我说...
分类：
其他好文 时间：
2014-09-08 00:57:46
阅读次数：
472
