Yu Gi Oh!

题目链接题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：先把所有的人分成两队，并安排好...

题目链接题意简述你有一个长度为 n 的字符串 , 将它复制任意次 , 复制出的串的前缀可以与之前的串的后缀重叠在一起 , 问最后总共可能的长度数目 , 长度不能超过 www多组数据。n≤5∗105,w≤1018n\leq 5*10^5 ,w\leq 10^{18}n≤5∗105,w≤1018Sol显然每次可以重叠的部分是原串的一个 boder假设这个boder长度为 LLL , 那么...

题目链接题目描述略Sol一道背包问题首先暴力做法设 dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示前 iii 个城市的学校被分到第一阵营 jjj 人 第一门派 kkk 人的方案数。中间一个城市里的学校就再枚举是分到那个阵营然后01背包 dp 一下门派就行了。然后似乎就没有什么 dp 上的优化空间了。注意到 k=0k=0k=0 时，一个学校被分到一个阵营后，...