摘要：
简单的多重背包( 思维题$\star\star\star $) Descrption 这是一个简单的多重背包问题。 有一个大小为 \(n\) 的包，你有 \(n\) 种物品，其中第 \(i\) 种物品的大小为 \(i\)，数量为 \(i\) 个($1<=i<=n$),求装满这个背包的方案数是多少？ 阅读全文
摘要：
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小 \(Q\) 给小 \(P\) 出了这样一道题目：给出一个 \(n\times n\) 的网格图，在网格中放置 \( 阅读全文
摘要：
活动投票( 思维题$\star $) 时限：$0.5s$ 内存：$2M$ Descrption 衡中活动很多，人也很多，一次活动有 \(n\) 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号$a_i$（参赛号随机，$0\le a_i \le 2147483647$) 。 Input 第一 阅读全文
摘要：
人品问题( 树型dp$\star $) 时限：$1s$ 内存：$10M$ Descrption 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为 $0$ 。 经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论 阅读全文