2023年1月16日
2020-2021 ACM-ICPC Latin American Regional
摘要： K - Keylogger 就是你可以显然的发现一个 $O(n^3)$ 级别的动态规划。 设 $dp_{i,j}$ 表示第 $i$ 位密码，现在按的键是 $j$ 的答案。 然后发现矩阵的每一行是单调递增的！ 前缀和维护一下 $dp$ 的值。 二！分！ 做完了！ 查看代码 #include<bits/ 阅读全文
posted @ 2023-01-16 16:04 Forever1507 阅读(54) 评论(0) 推荐(1) 编辑