BE-ABLE-N

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #满意的集合#

Problem Solution 数字1-9分别由cnt1、cnt2、cnt3...cnt9个，集合是由数字1~9的和组成的数字集合，满意的集合为数字集合的子集，且该自己的元素拼接起来能被3整除。可以用动态规划来做这道题。分析情况有两种：能被三整除和不能被三整除。发现还可以细分为三种情...

C++ 动态规划

2022-01-14

14 676

题解 | #[NOIP1999]拦截导弹#

题意有若干发导弹袭来，由于咱们的导弹系统比较拉，当系统打掉一个导弹之后，系统就只能打到与这个导弹高度一样或者低于这个高度的导弹。第一个问题问你这个系统最多能打掉多少个导弹。第二个问题问你最少需要多少个系统能把所有的导弹都给打下来。思路翻译一下题意就是让咱们找到最长的单调递减子序列，我...

C++ 动态规划贪心

2022-01-11

2 692