2024年11月15日
动态规划题单2
摘要： 第一个题单编辑到后面实在是太卡了，就新开了一个，以后应该也会 \(30\) 题为一个题单。 31.CF1580D Subsequence CF1580D Subsequence 不会笛卡尔树，但是看到题解区的妙妙解法...... 题目的式子非常大便，我们考虑把它翻译成人话: 一个子序列的价值为: \ 阅读全文
posted @ 2024-11-15 18:45 Green&White 阅读(5) 评论(0) 推荐(0) 编辑
动态规划题单1
摘要： 可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单 1.CF1620F Bipartite Array CF1620F Bipartite Array 题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。 在DP时肯定要记录两个序列的末尾 阅读全文
posted @ 2024-11-15 17:02 Green&White 阅读(4) 评论(0) 推荐(0) 编辑