2020年2月27日
洛谷 P3205 [HNOI2010]合唱队（区间dp）
摘要： 传送门 解题思路 观察队形的组成方式可以得出，最后一名加入区间i...j的人要么是在i位置上，要么是在j位置上，所以我们可以用dp[i][j][0]表示区间i...j最后一个加入的人站在i位置上的方案总数，同理，用dp[i][j][1]表示区间i...j最后一个加入的人站在j位置上的方案总数。 然后 阅读全文
posted @ 2020-02-27 23:13 尹昱钦 阅读(131) 评论(0) 推荐(1) 编辑