2019年7月23日
[HAOI2015]树上染色 [树形dp]
摘要： 3177 [HAOI2015]树上染色 阅读全文
posted @ 2019-07-23 21:24 委屈的咸鱼鱼鱼鱼 阅读(200) 评论(0) 推荐(0)
【luogu1052】 过河 [动态规划]
摘要： P1052 过河 把ppt上的内容搬上来QAQ 容易想到如下DP方法 f[x]表示跳到坐标x的位置上最少需要踩到的石子个数 f[x] = min( f[x-j] + stone[x] ), s <= j <= t 但是，x高达10^9，难以计算 但也容易发现，最多100个石子，所以很多时候两个石子距 阅读全文
posted @ 2019-07-23 20:52 委屈的咸鱼鱼鱼鱼 阅读(186) 评论(0) 推荐(0)