求$sum_{k,1,1},sum_{k,1,2}….sum_{k,1,n}$
CF1251F Red-White Fence
发表于
给$n$个白木板,$k$个红木板,放置木板。
$Q$个询问。
- 周长为$Q_i$
- 有一块红木板,其余都是白木板,成以红为中心单峰。即前面上升,之后下降
求方案数,$n,l_i,l_k,q\leq 3\times 10^5,k\leq 5$
CF1335F Robots on a Grid
发表于
给出一个 $n\times m$ 的网格,每个格子有颜色,0 黑 1 白,每个格子还有一个方向,表示这个格子上的机器人会向那个方向走,它们同时开始运动,在任意时刻不能有两个机器人在同一个格子里
先最大化机器人个数,如果多种方案机器人个数相等,再最大化摆在黑格子里的机器人数量