2022年10月8日
20221008
摘要： 20221008(大寄) 题目 t1 $n$维偏序 递推 ​ 乍一看这题就像个$O(n)$的递推，~~甚至根本算不上递推~~。如果可以到达第$i-1$座房屋，或者第$i-2$座房屋，并且可以从他们其中之一到达第$i$座房屋，就可以进行转移。$v[i]$表示能不能到第$i$座房屋，则有 $$ v[i] 阅读全文
posted @ 2022-10-08 21:32 リン・グァン 阅读(11) 评论(0) 推荐(0) 编辑