摘要:
ABC204F Hanjo 2 给定 \(n \times m\) 的二维网格,求使用 \(1\times 1\) 和 \(1 \times 2\) 方形密铺的方案数。\(1 \times 2\) 可以旋转为 \(2 \times 1\)。 \(\textcolor{red}{n \le 6}\), 阅读全文
posted @ 2026-11-21 21:14
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
CF1428F Fruit Sequences 给定长为 \(n\) 的 01 串 \(S\)。设子串 \([l,r]\) 的权值为最长 \(1\) 连续段的长度,求 \[\sum_{l=1}^n \sum_{r=l}^n f(l,r) \]\(n \le 5\times 10^5\),2 秒,25 阅读全文
posted @ 2026-11-21 20:48
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
CF1420E Battle Lemmings 定义 01 串 \(S\) 的权值 \(f(S)\) 为,满足下列条件的 \((l,r)\) 对数目: \(1 \le l < r \le n\)。 \(S_l=S_r=0\)。 \(\exists i \in (l,r), S_i=1\)。 现给定长 阅读全文
posted @ 2026-11-21 20:28
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
UOJ1129 热传导 给定长为 \(n\) 的 01 串 \(S\)。一次操作令 \(\tt{01} \to \tt{11}\) 或 \(\tt{10} \to \tt{11}\),求 \(S\) 变为回文的最小操作数。 多测,\(\sum n \le 2\times 10^5\),1 秒,102 阅读全文
posted @ 2026-11-21 16:46
stripe_python
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号