Codeforces 1257 E - The Contest dp写法
Codeforces 1257 E - The Contest dp写法题意思路代码
题意
题目传送门
系统随机分配给三个人共n个问题,每个人可以把他所分配到的问题转移一个给其他人。问最少转移多少次使其满足第一个人剩下的问题是前缀,第三个人剩下的问题是后缀。可以存在有人没有问题。
思路
首先可以理解到,最后分配的情况肯定是第1个人解决前k个任务,第2个人解决k+1到k2的任务,第3个人解决k2+...
原创
2019-11-20 18:46:21 ·
288 阅读 ·
0 评论