该文被密码保护。 阅读全文
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
阅读(55)
评论(0)
推荐(0)
摘要：
Codeforces 1578L. Labyrinth 第一眼是一个图论题, 感觉很难很难. 于是考虑发现性质. 引理 0 起点可以是除了 \(1\) 的任何点. 证明 设一开始身体的宽度为 \(w\) , 则对于任一点 \(u\) , 一定存在一条路径 \(1\rightarrow u\) 满足路 阅读全文
posted @ 2021-11-07 10:15
cutx64
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号