NEVER STOP THINKING

摘要： https://atcoder.jp/contests/arc154/tasks/arc154_b 题目大意 给你长度为 \(N\) 的字符串 \(S\) 和 \(T\)，它们由小写英文字母组成。 您可以重复下面的操作任意多次。 擦除 \(S\) 的第一个字符，并在 \(S\) 的任意位置插入相同的 阅读全文

摘要： 在这里尝试记录一下各种比较不错可做的dp复习和练习记录。(这里只会写大概的思路和抽象的代码。） 最长上升子序列 给一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 直接暴力枚举从哪里转移过来的 \(O(N^2)\)。 rep(i, 1, n+1) rep(j, 1, i) 阅读全文