一名苦逼的OIer,想成为ACMer

Iowa_Battleship

随笔分类 -  矩阵乘法

洛谷1357 花园
摘要:"原题链接" 可以使用二进制来表示后$m$个花圃的状态。 设$f[i][k]$表示前$i$个花圃,后$m$个状态为$k$,设$k$可由$k ^ \prime$转移来,则有状态转移方程: $\qquad\qquad f[i][k] = \sum f[i][k ^ \prime]$ 发现这个转移方程可以 阅读全文

posted @ 2018-10-28 14:57 Iowa_Battleship 阅读(132) 评论(0) 推荐(0) 编辑

导航