摘要：
前言：前辈讲课时设的状态还是有些繁琐，感觉题解设的状态更简洁。 题目链接 题目大意：给定$n$条道路和$m$场比赛，每个道路修建需要$c_i$，每场比赛需要使用$[l_i,r_i]$内的道路，收益为$p_i$。问最大收益。$n,m\leq 200000$ 先将所有的区间右端点从小到大排序。 设$f[ 阅读全文
摘要：
前言：蒟蒻太弱了，不会推式子QAQ 题目链接 题目大意：给定$7$种能量晶体各$a_i$个，每次随机摸到一个晶体，如果连续摸到$7$个不同的晶体就会触发一次伤害。问触发伤害次数的期望。 推一波式子。 设$N=\sum \limits_{i=1}^7 a_i$ 考虑前7个触发伤害的概率：$p=\fra 阅读全文