摘要：
https://www.luogu.org/problemnew/show/P2473 https://www.lydsy.com/JudgeOnline/problem.php?id=1076 不会。。 以为是求最大得分的期望（当然要求自己在做第一个决策之前就知道系统每一次要抛的结果），然而看了题 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4095 不太会。。 网上有神奇的做法： 第一种其实是暴力（复杂度3e8...）然而可以A。考虑多重背包，发现没有办法快速删除某个物品造成的贡献。考虑对于每个i，求出an1[i]和an2[i]，分别表示对于[1,i]和[i 阅读全文
摘要：
bzoj4289 https://szkopul.edu.pl/problemset/problem/EFdkaacNCEGVDXbpjynafz2n/site/?key=statement 自己想了个方法(常数超大,14倍常数???)：每条原图中边看成一个点（无向边先不拆开）建新图后，就是要解决一 阅读全文