a510322-CSDN博客

原创【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 844

原创【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 974

原创【BZOJ3594】【SCOI2014】方伯伯的玉米田

方伯伯的玉米田方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 n 株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高 1 单位高度，他可以进行最多 K 次这样的操作。拔玉米则可以随意选择一个集合的玉米拔

2016-02-19 16:08:10 397

空空如也

容斥原理实现三维前缀和

2015-09-23

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【BZOJ1226】【SDOI2009】学校食堂