Loading

2020年12月20日
轮廓线dp
摘要： 是什么? 轮廓线dp通常是在一个比较窄的棋盘上进行状态转移的方法 普通的dp很难处理这种dp，但是我们可以通过把参差不齐的轮廓线作为状态的一部分 怎么做? 我们先来看一道例题:UVA11270 Tiling Dominoes 题目的意思是说在一个$n\times m$的棋盘中排放一些$1\times 阅读全文
posted @ 2020-12-20 16:10 zhangwenxuan 阅读(1122) 评论(0) 推荐(1)