2020年4月17日
「考试」省选73
摘要： T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， 阅读全文
posted @ 2020-04-17 15:01 Lrefrain 阅读(106) 评论(0) 推荐(0) 编辑