2018年6月1日
bzoj [SDOI2009]学校食堂Dining
摘要： 感觉这个状压dp比较难想。。 dp[ i ][ s ][ k ] 表示前i - 1个都排好了， 从i开始的7个的取没取的状态为s, 且最后一个相对i的位置为k的最少花费。 状态转移方程 if(s & 1) dp[ i + 1][s >> 1][ k - 1] = min(dp[ i + 1][s > 阅读全文
posted @ 2018-06-01 18:38 NotNight 阅读(173) 评论(0) 推荐(0) 编辑