2025年10月1日
题解：P9868 [NOIP2023] 词典
摘要： 原题传送门。 显然，如果我们想要把一个字符串字典序尽量小，我们把这个字符串中的字符从小到大排序就行了；反过来就是把字符串中的字符从大到小排序就行了。 我们可以暴力地对于每个字符串排序，然后对于每一个字符串都判断一遍是不是最小的就行了。 代码： #include <iostream> #include 阅读全文
posted @ 2025-10-01 16:50 GeorgeDeng114514 阅读(11) 评论(0) 推荐(0)
题解：P1020 [NOIP 1999 提高组] 导弹拦截
摘要： 题目传送门。 显然，一个系统能够防御的导弹个数就是这个导弹高度的最长不升子序列。用 dp 就可以把这部分解决，可以得到 \(80\) 分。 第一问主体代码： c[len] = 5e4+7; for(int i = 1;i<=n;i++){ if(a[i]<=c[len]){//如果能加，就直接加 c 阅读全文
posted @ 2025-10-01 15:10 GeorgeDeng114514 阅读(20) 评论(0) 推荐(0)