lmgoat

摘要： DP 优化 前言 动态规划的精髓实际在于状态设计和转移，而 DP 的各种优化方法都是在此基础上的。相较于前者，DP 的优化其实都比较套路化，但还是有必要学习。本文也只涉及了一部分。 倍增优化 DP 倍增通常可以用来优化那些其中一维是线性且转移确定的 DP。因为这种问题一般都可以将一段区间分为等长的前 阅读全文

摘要： A 题意简述 给定一个字符串 $S$ 由 $\text{0}$ 和 $\text{1}$ 组成且长度为 $4$。将 $S$ 全部向右移一位，舍弃掉最后一位，第一位补 $\text{0}$。输出操作后的字符串。 题解 模拟即可。 #include <bits/stdc++.h> using names 阅读全文