摘要：CF链接：Almost Identity Permutations Luogu链接：Almost Identity Permutations $ {\scr \color {Cyan}{\text{Solution}}} $ 前言 这好像是一道能用数学秒掉的题目 但由于我喜欢DP过菜，我们用DP来解 阅读全文

摘要：Loj链接：接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意： 给定一个数组，每次加入一种颜色的数，可以取走与它颜色相同的两个数之间的所有数，问最后取走的所有数中最大和是多少 分析： 第一眼看到的是二分答案，但不知道二分的check()函数怎 阅读全文

摘要：Atcoder链接：Coins Luogu链接：Coins $\scr{\color{BlueViolet}{Solution}}$ 观察数据，发现$ \cal{n} \le 3000 $，说明 $ Ο(\cal{n^2}) $可过,容易想到DP。 用 $\cal{dp[i][j]}$ 表示抛完第$ 阅读全文

摘要：原题链接：樱花，还有你 $\scr{\color{DarkOrchid}{Solution}}$ Subtask1 这是一个送分的：总和都不到$n$，无论怎么收集，花瓣数肯定不到$n$，输出impossible 即可，$5$分。 因为此题要取模，可能最后答案正好为10086001倍数而为$0$，但此 阅读全文