哇！济南的 rqy 大佬讲课！就是 $luogu$ 上有名的那位！ 上面这句话写错了，请大家无视 XylophoneIOI2018 练习赛 T2题意：交互提有一个 $0\sim n-1$ 的 ...

★、背包求方案数的时候，多重背包是不行的，因为产生重复的背包会有多种情况。 ★、背包记录路径的时候，其实是不行的，因为更新了12的最优解，如果它依赖于6这个背包，然后你后面改变了6这个背包，就GG ...

二分写法总结 众所周知，二分是一种特别常用的求解答案的方式。无论是二分查找，还是二分答案，都通过二分思想把求解转化成了判定。这样就大大减少了思维难度，并大大减少了复杂度。但实现二分并不是我们想象的那样简单，实现二分的难点是判定函数的书写以及二分循环的写法，判定函数需要根据题目的类型不同具体类型 ...

题目描述 有一个n*m的矩阵，恰好改变其中一个数变成给定的常数P，使得改变后的这个矩阵的最大子矩阵最大。 数据范围 n,m<=300。 题解： ①如果没有p,那么二维矩阵和就是一维最长连续子序列的DP升级就可以了： 设f[i][j][k]表示在i行j ...

2019-08-09 英语自认为还算可以，不好也不差。但是做软考英文题目题，选一个错一个啊。备受打击。 题目如下： A project is a [temporary] 【temporary:临时的】(Sequence) of unique 【unique:独特的】,complex ...

一 、01背包问题 　题目 　　有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 　思路 　　这是最基本的背包问题：每种物品仅有一件，可以选择放或不放。 　　定义状态：F[i,v]表示前i件物品恰放入一个容量为v ...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种 ...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有 ...