摘要: 看到$b$的范围只有$7$,可以往搜索和状压方向想 因为搜索出现频率太低,先考虑状压 显然应该将$b$的意义设为状压集合 所以设$f[i][j][k]\(表示现在打完饭的人是\)[1,i-1]$以及$j$所表示的集合(这里$j$所表示的集合不太好解释,举个例子,如$j$在二进制表示下为$1010$, 阅读全文
posted @ 2021-09-29 21:26 最爱丁珰 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 事实上,做这题肯定要先打表的 对第一问,打表后不难发现除了$1$的奇数无解,偶数很显然存在一种构造情况 对第二问,打表后其实看不出来什么规律,但是对于这种带模数的题目,可以将前缀积都%\(n\),这样规律就出来了 这个规律出来了之后其实也不太好构造,可以看看其他题解如何构造的 主要是领会这种打表的思 阅读全文
posted @ 2021-09-29 11:53 最爱丁珰 阅读(29) 评论(0) 推荐(0) 编辑