摘要：
A. Odd Divisor 题意就是判断这个数是否有大于等于$3$的奇数因子。 考虑用二进制来表示一个数，可以举例去找规律。\((110)_{2} = (6)_{10}\)，\((1000)_{2} = (8)_{10}\), \((1001)_{2} = (9)_{10}\),\(\dots\) 阅读全文
posted @ 2022-05-04 13:30
浅渊
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 算是一个计数类的$dp$,首先我们先确定状态数有多少个，一个是字符串$a$现在匹配到了第几位，一个是字符串$b$现在匹配到了第几位，另一个就是我们现在分成了多少组从字符串$a$中挑选出一段子串。这三个状态是最直接的状态，还有另一个就是我们是否要选择当前的字符$a[i]$来进行匹配，这个只有 阅读全文
posted @ 2022-05-04 02:09
浅渊
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 我们要在这个区间中选出任意多个非重叠的区间，使得选出来的区间总长度最长。我们可以从最左端的位置开始枚举，一直枚举到最远的位置，我们用$dp[i]$来表示从$1$开始以$i$结尾的这一段没有重叠区间的最长长度。我们可以发现，只要我们枚举的点是在上一个点的后面，那么前面的最远距离其实是固定的， 阅读全文
posted @ 2022-05-04 00:58
浅渊
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接 卡片只有四张，并且我们要知道使用完某张牌之后得到的积分，所以我们要去枚举所有的情况，因为牌的种类数比较少，所以我们可以开四维数组去暴力枚举所有的状态，并且在每一次从前一种状态走到下一个位置的时候，要及时更新，题目要求的是求出最大值这个属性，所以在转移的时候我们只需要去维护最大值这个性质就可 阅读全文
posted @ 2022-05-04 00:32
浅渊
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号