摘要：
（上不了p站我要死了，画师当然是wlop大大啦）感觉这个做法还是挺难想的。 但还是总结一下思路吧。。“只可意会不可言传的状压dp”（乱说） Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示... 阅读全文
摘要：
（上不了p站我要死了）今天听了 doggu神 讲了这道题的另一种做法，真是脑洞大开、眼界大开。虽然复杂度比黄学长的要大一点，但不总结一下简直对不起这神思路。 方法1：黄学长的做法（点这里） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ... 阅读全文
摘要：
（上不了p站我要死了，图来自百度，侵权度娘背锅）调死我了。。。 标题就说明了，死在了集合包含上。因为这道题与其他的状压题不同，其他的题基本上都是要求集合不重合，而这道题完全是可以的。废话不多说，先上题面： 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单... 阅读全文
摘要：
（上不了p站我要死了） Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； ... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗称”蹩马腿”），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） 题目大意 有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置为模式bi。每台机器上的任务可以按照任意... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小凸和小方是好朋友，小方给小凸一个N*M（N#include#includeusing namespace std;template inline void read(T &res){ T k=1,x=0;c... 阅读全文
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成... 阅读全文