06 2024 档案
摘要:链接:https://www.luogu.com.cn/problem/CF1789C or https://codeforces.com/problemset/problem/1789/C 题目: 大佬思路: 有点像链式前向星的思路,就是通过记录前一个的位置来记录连续存储长度。 代码: #defi
阅读全文
摘要:链接:https://www.luogu.com.cn/problem/P1026 题目: 这题的关键点有三个: ①算出来sum[i][j]:原字符串的下标i到j的包含单词总数 ②建立dp模型:dp[i][j]表示原字符串以i结尾,分割成j串的结果包含了单词总数。 ③给出递推公式:dp[i][j]
阅读全文
摘要:链接:https://codeforces.com/problemset/problem/1809/C https://www.luogu.com.cn/problem/CF1809C 题目: 熬过了期末月,开始算法复健(ง •_•)ง 刚开始没转过弯来,以为必须要拆开来,后面想到好办法:取1~kx
阅读全文