- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【BZOJ1226】【SDOI2009】学校食堂
题目点这里由题目可知，假如第i个人还没有取，则绝不可能取i+7之后的人，因为第i个人的最大容忍度不会超过7；如果第i个人之前全部取完了，则目前为止最后一个选的不可能是i−8之前的人，因为i−1不可能先于i−9及之前的人被选。故，可以设计状态f[i,S,k]表示到第i个人为止，他之前的人都取过了，他及他后面7个人的还没取过的集合是S，前一个取的人是k的最优代价。因此可以动态规划求解。由题目可知，假如第
2016-02-20 15:31:41
861
原创 【SDOI2008】山贼集团
本题的模型是树形状态压缩的动态规划。首先考虑简单的题目模型：对于任何形态的有根树 T，都可以建立其等效二叉树 T’，若在原树 T 中，结点 x 有儿子 c1,c2,c3,…,ck，则在二叉树中，与之对应的结点 x’有儿子c1 和 h1，h1 有儿子 c2 和 h2，以此类推，hk-2 有儿子 ck-1 和 ck。并且所有 hi 都不能建立分部。其他的树的结点的权均有一一对应关系。容易知道在 T 中
2016-02-20 15:22:12
989
原创 【BZOJ3594】【SCOI2014】 方伯伯的玉米田
方伯伯的玉米田方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有 n 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的 玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间的玉米全部拔高 1 单位高度，他可以进行最多 K 次这样的操作。 拔玉米则可以随意选择一个集合的玉米拔
2016-02-19 16:08:10
407
空空如也
容斥原理实现三维前缀和
2015-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人