摘要：题意 "题目链接" Sol 最直观的做法是wqs二分+dp。然而还有一种神仙贪心做法。 不难想到我们可以按权值从大到小依次贪心，把左右两边的打上标记，但这显然是错的比如$1\ 231\ 233\ 232$。我们会得到$234$而不是$463$。考虑加入一种反悔机制，也就是说我们可以增加一种决策来取消 阅读全文

摘要：题意 题目链接 为了固定S**p*鸽鸽，whx和zzt来到鸽具商店选购鸽子固定器。 鸽具商店有 nn 个不同大小的固定器，现在可以选择至多 mm 个来固定S**p*鸽鸽。每个固定器有大小 sisi 和牢固程度 vivi。 如果他们选购的固定器大小不一或是不牢固，固定S**p*鸽鸽的时候肯定会很头疼， 阅读全文

摘要：题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列 阅读全文

摘要：题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打 阅读全文