摘要：
题意： 有n个餐厅排成一排，第i个与第i+1个之间距离是Ai。 有m种食物，每种食物只能在一个餐厅里吃，第j种食物在第i个餐厅里吃的收益是$b[i][j]$. 选择每种食物在哪个餐厅里吃，使收益减去走过距离最大(食物可以不按顺序吃)。 显然走过距离就是选择的餐厅所在的区间的长度,让f[i][j]表示 阅读全文
摘要：
题意： 有n个点需要摆在一个数轴上，每个点需要摆在ai这个位置或者bi上，问怎么摆能使数轴上相邻两个点之间的距离的最小值最大。 二分答案后显然是个2-sat判定问题，因为边很多而连边的又是一个区间，所以可以线段树优化连边。 阅读全文
摘要：
题意： 构造一个字符串，使得这个字符串有只有n个形如AA这样的子序列。 神TM构造题不会做，， 我们构造一个长度为2*m的字符串，前m个是一个1-m的排列，后m个就是按顺序1-m。 这样这个串里符合要求的子序列就是1-m排列中的最长上升子序列个数。 定义函数f(x)表示构造一个最长上升子序列个数为x 阅读全文