4BboIkm7h

摘要： P1879 [USACO06NOV] Corn Fields G 有一块 \(n \times m(n,m \le 12)\) 的网格地， 每个格子用 \(0\) 或 \(1\) 代表是否这个区域是否肥沃。只有肥沃的地块才能种草，但不能将草种在相邻的两个格子中，求出一共有多少种符合要求的种草方案（可 阅读全文

摘要： 板子题：P4772 灰化肥，会挥发 给定 \(n\) 行 \(m\) 列（\(n,m\le500\)）的字符矩阵，大写字母代表节点（节点个数 \(k \le 16\) ），.代表通路，*代表障碍，求出从节点A开始的最小哈密顿路径长度，并输出字典序最小的那条路径。 思路 首先求出节点的两两最短路，构造 阅读全文

摘要： 关于区间 \(\text{DP}\) 的那些事 区间 \(\text{DP}\) 是线性 \(\text{DP}\) 的扩展，类似分治思想。它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 区间 \(\text{DP}\) 有以下特点： 合并：即将两个或多个 阅读全文

摘要： \(\text{01}\) 背包 \(01\) 背包是背包问题的原神。 有 \(n\) 件物品和一个容量为 \(m\) 的背包。第 \(i\) 件物品的重量是 \(w_i\)，价值是 \(v_i\)。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 设 \(\text{D 阅读全文

摘要： 你是否还为手打二分的几个细节苦恼？不知道该用哪种？ 到底是l < r还是l<=r？ 到底是mid=(l+r)/2还是mid=(l+r)>>1还是mid=(l+r+1)>>1？ 到底是l=mid+1还是l=mid？ 到底是r=mid-1还是r=mid？ 到底是ans=l？还是l+1？亦或是l-1？ 初 阅读全文

摘要： 没错！数位 \(\text{DP}\) 虽然是一种动态规划，但因为其在不同题目下的状态设计的高度统一，甚至是完全一致，使得它存在一种“模板”。 模板本体 “数位 \(\text{DP}\) 模板”实际上是一种记忆化搜索（深搜）。具体看如下代码： ll f(int pos, bool lim, boo 阅读全文

摘要： 经过一阶段校内集训，然后简单过完唯一一天暑假（也是我生日）之后，第二天（\(\text{Jul }20\text{th}\)）也是被拉去广大附中继续集训坐牢两个星期了。 \(\text{Jul }20\text{th}\) 早上 \(8\) 点到达柳州站，第一件事先去打报销凭证……牛魔的这票的质量怎 阅读全文