~~河*涌--湖的博客

https://cn.vjudge.net/problem/UVA-1025 Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of ...

一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，总的来说就是：选还是不选，这是个问题<(￣ˇ￣)/ 相当于用f[i][j]表示前i个背包装入容量为v的背包中所可以获得的最大价值。 对于一个物品，只有两种情况 　　情况一: 第i...

  结合例题理解！！！ 关灯问题II https://www.luogu.org/problemnew/show/P2622 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把...