摘要：
还是按难度递增的顺序放吧。 T1 https://www.luogu.com.cn/problem/P3360 这个既然它给的顺序是一个dfs序，那直接边dfs边读入就完了，因为它既有体积也有价值，所以枚举每个走廊分配多少时间就可以了，就是一个树上的背包问题。 T2 https://www.luog 阅读全文
摘要：
分析 这道题来说的话其实不是很难，数据大到已经快炸long long了，不是规律就是数位，这肯定就是数位dp了啊。 那么我们来考虑状态需要什么，根据数位dp的板子，应该有当前还剩几位和限制条件，因为我们要记忆化所以肯定把k加到状态里，不然加着加着就乱了。其实这个题的主要问题还是最长上升子序列，观察一 阅读全文
摘要：
分析 这道题有一点点数学的感觉（其实我只是看到了平方），来分析一下，两个人的初始值都一样，只知道最后的结果，中间的过程我们是不知道的，但可以很明显的看出，只要我的操作合法，两个数的乘积就一共扩大了$k^3$倍，所以关键的就是确定这个$k$是啥。 直接枚举是显然不可以的，需要找一些共性的东西，于是就想 阅读全文