随笔分类 -  6.13.0 环形DP

摘要:环形DP 先考虑如果只是一天,我们可以用线性DP写出转移方程,注意初始化 如果是一个环的话,我们发现少了一种第n天和第一天连起来的情况,那么我们就再进行一次DP 强制这种情况 cpp include include include include include using namespace st 阅读全文
posted @ 2018-03-21 09:45 Mr_Wolfram 阅读(176) 评论(0) 推荐(0)