摘要：
传送门解题思路记忆化搜索，如果搜到环，就将环的大小处理出来。代码#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数。不含前导零且... 阅读全文