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

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

点击右上角即可分享
微信分享提示