摘要: LG5376 [THUPC2019]过河卒二 其实这个题蛮简单的。 作为一个国家抬杠二级运动员,我们要杠一下这句话: 请注意,上述背景内容与本题无关! 我非要让你有关 考虑普通的过河卒,若没有马(不是骂人),那么从 \((0,0)->(n,m)\),的方案数是 \(C_{n+m}^n\)。其意义是, 阅读全文
posted @ 2021-03-21 08:53 huayucaiji 阅读(42) 评论(0) 推荐(0) 编辑
摘要: LG 3265 [JLOI2015]装备购买 这个题不就是线性基? 我们发现这个装备和异或有着相同之处。比如说: \(k_1\times z_1+k_2\times z_2=z_3\) 那么: \(z_1=\frac{z_3-k_2\times z_2}{k_1}\) 因此我们可以先按花费排序,依次 阅读全文
posted @ 2021-03-21 08:22 huayucaiji 阅读(27) 评论(0) 推荐(0) 编辑