七箫.

题目在这里呀！ 个人觉得是一道挺好的状压DP，别人说转移一眼？题意炮兵只能布置在平地上，而且会攻击上下左右单位长度为2的点，所以这些点上就不能布置炮兵了，要求最多能放置多少炮兵？题解当前行的状态是从前两行的状态得来的。 前两行的一列上只有三种可能：01，10，00（0表示没有炮兵，1表示有炮兵） 三进制有点麻烦？那么就压成四进制，也就是2m的二进制位，可是细节不太会处理，...

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77293 Accepted: 30094DescriptionEvery time it rains on Farmer John's fields, a pond form

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19565 Accepted: 8486DescriptionA prefix of a string is a substring starting at the begi

Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15889 Accepted: 4394Case Time Limit: 1000MS Special JudgeDescriptionBill is developin

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9983 Accepted: 4931DescriptionThe Global Aerial Research Centre has been allotted the t

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27948 Accepted: 10763DescriptionYou are given n closed, integer intervals [ai, bi] and n intege

FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11037 Accepted: 3335DescriptionYou’ve finally got mad at “the world’s most stupid” employees of

题目在这里呀哎失望地开始口糊题解了呀，bzoj2879 TLE调不出来，于是难过地开始整理AC的题了(ಥ﹏ಥ)...这题很有想法的！题意：有n个区间，每个区间有一个权值wi，从中取一些区间，使得任意整数点的被包含次数小于等于k，并且这些区间的权值和最大。题解：这题和志愿者招募蜜汁相似啊ww~~对于每个点列出式子。设xi表示第i个区间有没有包含该点，xi=0 or 1

题目在这里呀~点分治入门例题呀，本来打算这星期多搞几道点分治的题，可是有其心而力不足啊。emm这星期做了四五道莫比乌斯反演，还有两套模拟赛，那点分治放在下星期找一天做吧。这题题解先写好吧。题意：给你一棵树，和树上每条边的长度，问有多少对点满足两点间的距离小于等于k。稍微说一下点分治的过程。1、找重心2、处理询问3、分治此题里就是要处理从一

题目在这里呀~题意有n个城市，每个城市需要贴上一个标签，所以的标签都是大小相同且不重叠的正方形，其对应的城市位于标签上边或下边的中点，最大化标签的边长。题解应该很明显有二分性的吧。二分出边长之后是不是可以得出一些限制？ 假设二分的边长为d。 那么对于|xi−xj|>=d|xi−xj|>=d |xi-xj|>=d 的两个城市，不会造成什么影响所有也没有限制不需要考虑。...