2022年5月14日
牛客字符串-SA
摘要： 后缀数组 阅读全文
posted @ 2022-05-14 13:17 牛佳文 阅读(27) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 128 (Rated for Div. 2)
摘要： D 鸽..... E 给一个2*n的网格，一些(至少一个)网格上面存在一个物品，当两个物品移动到同一个网格的时候变成一个 每次可以移动一个物品，求移动的最小次数 首先求出存在物品的列区间为[l, r] 显然存在，不会将物品移动到[l, r]之外 在[l, r]之间做dp f[i][0]:表示从l列移 阅读全文
posted @ 2022-05-14 10:49 牛佳文 阅读(53) 评论(0) 推荐(0) 编辑