摘要：
[CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你 阅读全文
摘要：
绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2520 Solved: 1365 Description 给定一个长度为$n$的数列$a_i$，求$a_i$的子序列$b_i$的最长长度，满足$b_i \ \& \ b_{i 1}!=0\ $ 阅读全文
摘要：
P01: 01背包问题 题目 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c[i]$，价值是$w[i]$。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态： 阅读全文