![dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解](https://blog.dotcpp.com/assets/img/Dotcpp.png)
dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解
摘要：# dp 最长上升子序列 模型 额外加一点贪心
###### 本题有两个问题
#### 1.一个防御系统 最多能拦截多少个导弹
按照题目所说 一个防御系统 只能从最高的往下打 换句话说 也就是……
题解列表
[信息学奥赛一本通T1684-Secret Message 秘密信息] 平平无奇的Trie树
摘要：```cpp
#include
#define ULL unsigned long long
#define LL long long
#define PII pair
using name……
[搭配购买(buy)] 并查集 + dp动态规划（一维优化版）
摘要：# 并查集 + 动态规划一维优化
###### 分析题目 所有的云朵都有关联 可以联想到并查集 将所有的相关元素全部存进根节点 并将其视为一个大的连通块（整体）
###### 同时 又是一眼的dp……
[信息学奥赛一本通T1471-Phone List] Trie字典树做法
摘要：# Trie tree:
[ {
……
编写题解 1042: [编程入门]电报加密
摘要：参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
编写题解 1040: [编程入门]实数的打印
摘要：参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
1050：结构体之成绩记录 #C++
摘要：1. id 类型必须 string
2. 多行输入注意 换行符
3.
```cpp
for(int i = 0; i < 3; ++i) std::cin >> student.scores……