嘘~ 正在从服务器偷取页面 . . .

Welcome
2022
08
30
DP总结-状压dp DP总结-状压dp
DP总结-状压dp 状压dp（状态压缩动态规划）是一种dp。（废话） 状压dp的核心就是把若干状态压缩为一个整数 通常要压缩的元素个数不超过 \(15\) ，此时状态数共有 \(2^{15}=32768\) 。 状压dp更多的是一种思想，常
2022-08-30 OI
总结 DP
30
30
30
洛谷P2331 [SCOI2005]最大子矩阵 题解 洛谷P2331 [SCOI2005]最大子矩阵 题解
洛谷P2331 [SCOI2005]最大子矩阵 题解 题目链接：P2331 [SCOI2005]最大子矩阵 题意： 这里有一个 \(n\times m\) 的矩阵，请你选出其中 \(d\) 个子矩阵，使得这个 \(d\) 个子矩阵分值之和
2022-08-30 OI
算法 DP
29
洛谷P2486 [SDOI2011]染色 题解 洛谷P2486 [SDOI2011]染色 题解
洛谷P2486 [SDOI2011]染色 题解 题目链接：P2486 [SDOI2011]染色 题意： 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所
2022-08-29 OI
算法 数据结构
29
CF491B New York Hotel 题解 CF491B New York Hotel 题解
CF491B New York Hotel 题解 题目链接：CF491B New York Hotel 题意： New York 是个由 \(N\) 条垂直道路 (编号为 \(1\sim N\)) 和 \(M\) 条水平道路 (编号为 \
2022-08-29 OI
算法 数学
29
洛谷P2470 [SCOI2007]压缩 题解 洛谷P2470 [SCOI2007]压缩 题解
洛谷P2470 [SCOI2007]压缩 题解 题目链接：P2470 [SCOI2007]压缩 题意： 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母
2022-08-29 OI
算法 DP 字符串
29
29
CF832C Strange Radiation 题解 CF832C Strange Radiation 题解
CF832C Strange Radiation 题解 题目链接：CF832C Strange Radiation 题意： \(n\) 个人站在一个数轴上，它们的坐标均为正整数，且小于 \(10^6\)。对于每个人，都有一个面对的方向 (
2022-08-29 OI
算法 数学 构造
29
29
洛谷P4165 [SCOI2007]组队 题解 洛谷P4165 [SCOI2007]组队 题解
洛谷P4165 [SCOI2007]组队 题解 题目链接：P4165 [SCOI2007]组队 题意： NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 \(\min
2022-08-29 OI
算法
28
洛谷P2511 [HAOI2008]木棍分割 题解 洛谷P2511 [HAOI2008]木棍分割 题解
洛谷P2511 [HAOI2008]木棍分割 题解 题目链接：P2511 [HAOI2008]木棍分割 题意： 有 \(n\) 根木棍, 第 \(i\) 根木棍的长度为 \(L_i\) ， \(n\) 根木棍依次连结了一起，总共有 \(n
2022-08-28 OI
算法 DP
22 / 48