摘要：
题意：https://www.luogu.com.cn/problem/CF1349F1 首先这个序列中有相同元素，我们考虑逆排列。 把每个数出现的位置依次排列，相同的数字位置递减排列。 容易发现，在a(i+1)>a(i)的位置插入一条分割线即可。 设f(x,y)表示长度x的排列，有y个位置满足p( 阅读全文
摘要：
题意：有n个车站，每站有初始人数，每一天增加ai人，容纳量为bi。每天你可以派任意辆火车，按顺序接走前K个人。求维持m天最少要多少辆。 \(n,m\leq 200\) 难度较大的DP。 我们发现一旦x车站有人被接走，那么前x-1个车站一定被清空。 利用这个性质可以DP。 设f(x,y,0/1)表示前 阅读全文