摘要：
Codeforces 1603D. Artistic Partition 看到题目很容易列出一个 \(\text{DP}\) 的转移式: ( 此处 \(f(k,n)\) 为题目中的 \(f(n,k)\) ) \[ f(k,\,i)=\min_{1\le j\le i}\{f(k-1,\,j-1)+c 阅读全文
posted @ 2021-11-12 20:16
cutx64
阅读(61)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-11 23:44
cutx64
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-07 23:22
cutx64
阅读(0)
评论(0)
推荐(0)
摘要：
LOJ #3503. 「联合省选 2021 A | B」滚榜 显然每一轮的 \(b_i\) 越小越好, 于是问题可以转化为每一次拓展最小的 \(b_i\), 且 \(\sum b_i\le m\). 可以想到一个状压 \(\text{DP}\) : 设 \(f(S,\,i,\,j,\,k)\) 表示 阅读全文
posted @ 2021-11-07 15:48
cutx64
阅读(47)
评论(0)
推荐(0)
摘要：
Codeforces 1578L. Labyrinth 第一眼是一个图论题, 感觉很难很难. 于是考虑发现性质. 引理 0 起点可以是除了 \(1\) 的任何点. 证明 设一开始身体的宽度为 \(w\) , 则对于任一点 \(u\) , 一定存在一条路径 \(1\rightarrow u\) 满足路 阅读全文
posted @ 2021-11-07 10:15
cutx64
阅读(117)
评论(0)
推荐(0)
摘要：
LOJ #3302. 「联合省选 2020 A | B」信号传递 首先设 \(b_{i,j}\) 表示有 \(b_{i,j}\) 次信号从塔 \(i\) 传递到塔 \(j\) . 设 \(f_S\) 表示位置 \(1\sim |S|\) 都为集合 \(S\) 中的元素时的最小总花费. 考虑枚举 \( 阅读全文
posted @ 2021-11-06 19:55
cutx64
阅读(106)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-06 19:03
cutx64
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-06 16:41
cutx64
阅读(1)
评论(0)
推荐(0)
摘要：
Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 数据范围 \(1\le n\le 15\) 提示我们用状压 \(\text{DP}\). 发现答案满足可二分性, 但二分完答案后并没啥用. 于是考虑发现性质. 引理 1 完全图 阅读全文
posted @ 2021-11-01 21:49
cutx64
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号