2018年2月28日
【题解】HAOI2008木棍分割
摘要： 对于这道题目的两问，第一问直接二分答案求出最短长度。关键在于第二问应当如何求：建立dp方程，dp[i][j]代表到第i个分界线，切了j次（强制在第i处切一刀、这样就不会对后面的状态产生影响）。状态转移的方程即是当前分界线枚举上一条分界线在哪里，上一条分界线与当前线之间如果相差不超过之前二分出来的答案 阅读全文
posted @ 2018-02-28 19:01 Twilight_Sx 阅读(164) 评论(0) 推荐(0) 编辑