摘要：
分析 多重背包优化，输出方案 二进制优化 / 单调队列优化 输出方案只需要记录是否转移，用bool类型存 这题好像卡空间 代码 1.二进制优化 1 /************************ 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu 5 阅读全文
摘要：
传送门：loj 10178 分析 因为是环形，开两倍 油量 - 到下一个站的距离 = 剩余油量 如果在一圈之中有哪一个时刻的前缀和小于零，那么这一点不能作为起点（sum[j] - sum[i-1]<0，i为起点，j为其他站点） 所以sum[j]需要大于sum[i] 可以用单调队列优化：长度限制为n， 阅读全文
摘要：
题目背景 四川2009NOI省选 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打 阅读全文
摘要：
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文