摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 设 f[i][j][k] 表示第 i 次挑战，已经成功 j 次，剩余容量为 k 的概率； 体积大于2000的按2001计算即可，反正也用不完，否则开不下。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2288 状压挺明显的； 一开始写了(记忆化)搜索，但一直T； #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 想不出来贪心... 首先把任务按结束时间排序； 因为任务一定是越提前做越好，所以从头开始往后做任务，时间增加，记录 nw； 新加入一个任务，如果能够完成，那么完成即可； 如果不行，从已经 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 一开始想到了树形DP，处理一下子树中的最小值，向上的最小值，以及子树中的最长路和向上的最长路，就可以得到答案，可以DP； 然而写着写着写不下去了，不会求向上最小值和最长路； 于是看看TJ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 试图打表找规律，但无果... 看TJ了，暴搜； 注意参数 w 是 long long。 代码如下： 阅读全文