随笔分类 -  动态规划 - 组合数学

「模拟赛20191019」B 容斥原理+DP计数
摘要：题目描述 将$n\times n$的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% 阅读全文
posted @ 2019-10-23 11:00 ModestStarlight 阅读(420) 评论(0) 推荐(2)