摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=3398][1] 容易想到的一种$dp$就是：设$dp[i][j]$表示前$i$头牛里面有$j$头牡牛的方案数，那么转移方程就是： $$ dp[i][j]=dp[i 1][j]+dp[i k] 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=4747][1] 先将原数组排序，然后二分查找即可。时间复杂度$O((N+Q)logN)$。 [1]: https://www.lydsy.com/JudgeOnline/problem.ph 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=4397][1] 用线段树维护区间和即可。时间复杂度$O((N+Q)logN)$。 c++ include include include define maxn 100010 using n 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=4749][1] 可以对于每个点$i$，往跟$i$距离小于等于$p[i]$的点$j$都连一条边，表示$i$可以传输到$j$。然后由于图的规模最多$N^2=40000$，我们可以直接从每个点出发 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=3301][1] 康拓展开和逆展开的模板题。 c++ include include include define maxn 21 using namespace std; inline in 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=1664][1] 可以发现的是，如果参加了节日$i$之后可以参加节日$j$，当且仅当$i$节日的结束时间$l[i]$小于等于$j$节日的开始时间$t[j]$。那么我们对于每个$i$，可以从$i 阅读全文
摘要：
原题链接[https://www.lydsy.com/JudgeOnline/problem.php?id=4096][1] 容易想到的一个测略就是，优先考虑结束时间小的牛。所以我们对所有牛按照结束时间排序。然后我们发现前$i$头奶牛在时刻j的最大价值由前$i 1$头奶牛在时刻$j 1$的最大价值转 阅读全文