08 2020 档案

【LOJ6374】[SDWC2018 Day1]网格

摘要：【LOJ6374】[SDWC2018 Day1]网格题面 loj 题解先考虑一下没有限制而且可以同时不走的，那么显然行列是独立的。设

$\text(R,T,M)$ 表示某一维走出步数

$R$ ，走

$T$ 格，每步不超过

$M$ ，令生成函数$\text(x)=1+x+x2+\cdots +xM=\frac 阅读全文

posted @ 2020-08-26 22:16 heyujun 阅读(310) 评论(0) 推荐(2) 编辑

摘要：一场比赛全是构造题就nm离谱 A Sign Flipping 容易发现直接考虑正负交错就构造完了。 code B Neighbor Grid 加到最简单的情况也就是： 2 3 3 2 3 4 4 3 2 3 3 2 这种，如果方格中某个数比这种情况的数大就无解。 code C Element Ext 阅读全文

posted @ 2020-08-10 22:17 heyujun 阅读(346) 评论(2) 推荐(1) 编辑