摘要：
由于上午考试出了其他大佬打过的原题，所以晚上加试 A. 中国象棋 一看题面，状压DP！一看数据范围$N,M<=100$。。。 实际可以发现，每行每列最多放两个炮，统计方案数的话具体在哪里是无所谓的 定义f[i][j][k]表示前i行有j个位置放了1个棋子，k个位置一个棋子都没放的方案数 初始状态f[ 阅读全文
posted @ 2022-01-17 16:22
Chen_jr
阅读(56)
评论(0)
推荐(1)
摘要：
A. 斐波那契 周围大佬都说初中打过n遍，我一个菜鸡瑟瑟发抖。 把斐波那契数列写出来找了半天性质，用了半个多小时推出来 x兔子的父亲，就是x减去是在斐波那契数列中最大的小于x的数 举个栗子 13号兔子，应减去8，得到他的祖先5 10号兔子,应减去8，得到他的祖先2 预处理出斐波那契数列，然后让ab中 阅读全文
posted @ 2022-01-17 12:15
Chen_jr
阅读(41)
评论(0)
推荐(1)
浙公网安备 33010602011771号