题目

有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭，餐厅里有M(1<=M<=N)种菜，每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M)，每头牛只吃自己喜欢的这道菜。牛儿们在外面排着队进来，按照排队顺序一批一批进来，每批可以同时进来任意头牛，每一批吃完(注意包括最后一批)都要进行打扫，如果这批牛中一共需要K种菜，那么吃完后的打扫时间为K*K。请你帮助FJ如何安排各批次使得总打扫时间最少。

思路

这道题首先我们可以想到 O ( n 2 ) O(n^2) O(n<

标签：24,2021.08,SSL,这道题,T4,DP
来源： https://blog.csdn.net/Jackma_mayichao/article/details/119893573