随笔分类 - 动态规划——动态规划

摘要：NOIP 模拟赛长寿花题解要放

n

$n$ 层物品，第

i

$i$ 层有

a_{i}

$a_i$ 个位置放物品，物品有

m

$m$ 中颜色，有约束条件：同一层两个相邻物品颜色不能相同。相邻两层颜色集合不能相同。求方案数

(\mod p)

$\pmod p$ $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文

posted @ 2022-08-18 20:17 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑

202206007 模拟赛总结

摘要：盖房子

n \times n

$n\times n$ 的矩形中选出一个边长为

k \times k

$k\times k$ 的子矩阵，使得中位数最小中位数定义为子矩阵中第

⌊ \frac{k^{2}}{2} ⌋ + 1

$\lfloor\dfrac{k^2}{2}\rfloor+1$ 大的数，

n \leq 800

$n\le 800$ 比较显然的二分，二分答案

m i d

$mid$ 。另 \(b_{ 阅读全文

posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(648) 评论(0) 推荐(0) 编辑

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

Welcome to Konjak's Blog|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf