状压
Stevencwehf
这个作者很懒,什么都没留下…
展开
-
奇异序列
奇异序列 描述 有一个长度为n的自然序列。定义一个序列为“奇异k序列”当且仅当选一个子序(不要求连续)的和为k 现在,但是L忘了给你的序列{ai}具体是什么了,只知道每个ai是满足0≤ai≤l的整数,请你计算有多少种可能是“奇异k序列” 输入 一行三个正整数 n,k,l。 输出 一行一个正整数表示答案模 998244353 的值 样例输入 [复制] 2 2 2 样例输出 [复制] 6 题解: 装压...原创 2019-11-01 21:56:56 · 363 阅读 · 0 评论 -
涂抹果酱
涂抹果酱(状压) 题面 :yvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果酱、绿果酱、蓝果酱,三种果酱的编号分别为 1,2,3。为了保证蛋糕的视觉效果,...原创 2019-10-22 07:58:10 · 469 阅读 · 0 评论