摘要：
又是传送门 思路 $ f_i $ 是二元组，第一个表示多少趟，第二个表示目前奶牛总载重。 显然，按多少趟来排，相等按载重来排。 那状态转移方程就好推了。 话说博主真水（ 代码 #include <bits/stdc++.h> using namespace std; int w[20]; pair< 阅读全文
摘要：
PRZ —— Pixel Rebelz（？ 传送门 哈哈！ 思路 预处理 $ T_i $ 以及 $ W_i $ ，为状态为 $ i $ 时不分组直接过（管他压不压断桥）的时间和总重量。 然后 $ f_i $ 就是过桥状态为 $ i $ 时的最优解。 枚举 $ i $ 的子集 $ j $ ，如果 $ 阅读全文