摘要：
2018 CCPC Qinhuangdao Onsite 题意： 给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。 题解： 状压dp 对每个数字用0、1表示，其中1表示考虑当前数字，0 阅读全文
摘要：
题目描述 You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end poi 阅读全文
摘要：
最小生成树计数 阅读全文
摘要：
Lost Cows 从后往前，如果第 K 头牛前面有 Ak 头比它低，那么它的身高 Hk 是数值 1~N 中第 Ak + 1 小的没有在{Hk+1 , Hk+2,......Hn}中出现的数，具体讲就是建立一个长度为 n 的 01 序列 b，起初全部为 1 。然后从 n 到 1 倒序扫描每个 Ai 阅读全文