摘要：
传送门 解题思路去年noip现在拿来写。。思路还是听清楚的，记忆化搜索，f[S]表示现在选了集合S时的最小代价，dis[i]表示达到最优时i这个点的深度。f[S| (1#include#include#includeusing namespace std;c... 阅读全文
摘要：
题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长... 阅读全文
摘要：
传送门解题思路记忆化搜索，如果搜到环，就将环的大小处理出来。代码#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ i... 阅读全文
摘要：
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且... 阅读全文
摘要：
分治的思想，时间复杂度O(nlogn)#include#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ ... 阅读全文
摘要：
传送门解题思路dp[i][j][k]表示前i个挑战，赢了j场，现在还有k个包的获胜概率。 转移方程： dp[i+1][j+1][k+a[i]] += p[i+1]*dp[i][j][k] (k+a[i]>=0) dp[i+1][j][k]+=(1-p[i+1... 阅读全文
摘要：
题面解题思路贪心，首先按右端点排序，然后从小往大扫，因为要求树最少，所以要尽量放在右端点。然后开个bool数组判断是否种过树即可。代码#include#include#include#includeusing namespace std;const int ... 阅读全文
摘要：
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9998 Solved: 4629 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且... 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 512 MB Submit: 958 Solved: 560 [Submit][Status][Discuss] Description 人们选择手机号码时都希望号码好记、吉利。比如号码中... 阅读全文
摘要：
传送门解题思路这是一个神奇的算法，sa[i]表示排名第i为的元素是啥，rk[i]表示第i个元素排名是啥。然后使用基数排序+倍增的思想去处理。主要是参考的这位大佬的博客(https://www.cnblogs.com/victorique/p/8480093.... 阅读全文