每日训练
_记念_
这个作者很懒,什么都没留下…
展开
-
940. 不同的子序列 II(DP 思维)
题面 思路 设dp[i]为前i个字符可以构成的不同非空子序列的个数设dp[i]为前i个字符可以构成的不同非空子序列的个数设dp[i]为前i个字符可以构成的不同非空子序列的个数 状态转移式:状态转移式:状态转移式: (1)如果第i个字符不取,那么贡献=dp[i−1](1)如果第i个字符不取,那么贡献=dp[i-1](1)如果第i个字符不取,那么贡献=dp[i−1] (2)如果第i个字符取,那么需要考虑重复问题(2)如果第i个字符取,那么需要考虑重复问题(2)如果第i个字符取,那么需要考虑重复问题 假如当前字符原创 2020-10-16 17:30:50 · 156 阅读 · 0 评论 -
B. Zero Array
题目链接 题意 给你n个数,每次取两个数,然后让其各减1,问能否用一种方式让所有数全部变为0。如果可以,则输出YES,否则输出NO。 思路 记n个数的和为SUM,如果SUM为奇数,显然推出不可能。 如果SUM是偶数,则需要判断n个数中最大的数的2倍与SUM的关系。 记n个数中最大的数为A,那么如果A2>SUM,那么不管怎么减都不可能达到最后全是0的效果。但是如果A2 <= SUM的话,...原创 2019-11-03 19:54:21 · 172 阅读 · 0 评论 -
Day1(2019-10-5)刷题记录
AC两题 A题就是一个模拟小数输出(水题) C题是一个数学题,简单分析发现与最大公约数有关。打的时候主要水平、垂直直线以及共点 ABD3题 A题:直接求和/个数,记住上取整 B题:用一个队列维护添加的元素。然后再用Map记录一下队列元素出现的次数 D题:线段树维护区间内26个字母出现的次数,然后查询答案用set维护。 ...原创 2019-10-05 14:30:10 · 107 阅读 · 0 评论