starlight_

摘要： 首先来看一道经典例题吧（导弹拦截） ###题意 $n$ 个导弹依次飞来，每次拦截的导弹都不能高于前一发的高度，求一次最多可以拦截多少导弹 题目数据范围：$n \leq 10^5$ ###求LIS的长度 $O(n^2)$ 做法 用 $dp[i]$ 表示拦截第 $i$ 枚导弹的情况下，最多拦截导弹的个数 阅读全文

摘要： https://codeforces.com/contest/1738/problem/C 题意 给你 n 堆石子，alice 和 bob 轮流拿其中的一堆，alice 先手，如果 alice 拿到石子数量之和为偶数就赢， 否则 bob 赢 ，二人都采取最优策略 思路 如果 alice 拿了一堆奇数 阅读全文