摘要：守卫 题解 这道题是一个区间dp。若中必须放一个点才能看完这个区间。 我们先确定右端点， 然后从左往右扫，记p为r能看到的最左端的点。在扫的过程中，用sum记录p及其右的答案。r最左边只能看到p，所以p-1 的纵坐标必定小于p即中，p与p-1中必定有一个点被选。 因此dp式为 扫的过程中，需要更新s 阅读全文

摘要：手机号码 题解 一道典型的数位dp，我们只需要将它的编号，是上一位，上两位，是否有三个连续，是否有4，是否有8，加入dp。我们可以用dfs,来更新数位dp。注意在dfs中加入是否达到当前最大值，来枚举当前数字。 源码 #include<cstdio> #include<cstring> #inclu 阅读全文

摘要：Star Way To Heaven 题解 我们如果不能通过这个长方形,则各个引力带肯定可以形成一条从0到m的链，我们只需要求出从0到m的路径上最长的一条边即可。 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostr 阅读全文