摘要：前言 本场链接：Educational Codeforces Round 123 (Rated for Div. 2) A、B题目本身不难，但是却有很多做法；C题属于DP，是我不熟悉的类型~~（基本不会）~~，比较难，但好在看了题解后大致明白了。 A-Doors and Keys 题目 The kn 阅读全文

摘要：题单链接：专题训练2-DP - Virtual Judge (vjudge.net) A - 拦截导弹 题目 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹 阅读全文

摘要：题目：L-歪脖子树下的灯_2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛） (nowcoder.com) 比赛的时候没往dp这方面想（因为之前初赛和月赛数学题太多了啊），因此只往组合数学方面想了，还想错了...... dp做法（应该算是dp）： 因为一开始灯是灭的，所以在按下第一次按钮 阅读全文

摘要：记录一下第一道ac的区间dp 题目：P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 代码： #include <iostream> using namespace std; typedef long long ll; int a[210], 阅读全文