首页 > Cannon

Tryna

发表于 2021-07-23 18:48:19

去这里看好像体验更佳 B - Cannon 题意：有一个的棋盘，第一行摆了个炮，第二行摆了个炮。一个炮吃掉另一个炮中间当且仅当只有一个炮。设为个炮吃炮事件的方案数，在两种情况下，第一种是两行可以交替发生事件；第二种是必须第一行发生完才能发生第二行，求方案数的异或和。题解：在有个炮展开全文

AsukaKyle

发表于 2021-08-11 12:24:55

Cannon 有一个的棋盘，第一行摆了个炮，第二行摆了个炮。依次求发生个炮吃炮事件的方案数。有考虑两行之间的顺序和不考虑两行之间的顺序两个子问题。一行个炮操作次的方案是。设，问题即求$$ 问题一直接递推，问题二维护一个组合数前缀和即可。 // Author 展开全文

11D_Beyonder

发表于 2021-09-04 18:55:11

题目大意有一个棋盘只有两行，但有列，第一行上有个炮，第二行上有个炮。众所周知，中国象棋中炮吃一个子时需要中间有一棋子作为炮架。记发生次炮吃炮事件的方案数为，输出。题目需要输出两个答案，分别对应两个限制条件：1.不考虑两行发生事件的顺序；2.事件必须先在第一行发生，之后再在展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛