2016年8月20日
csu 1592(区间DP)
摘要： 1592: 石子归并 Description 现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。 现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两 阅读全文
posted @ 2016-08-20 20:29 樱花庄的龙之介大人 阅读(237) 评论(0) 推荐(0) 编辑
Funny Car Racing(最短路变形)
摘要： 描述 There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each roa 阅读全文
posted @ 2016-08-20 09:58 樱花庄的龙之介大人 阅读(311) 评论(0) 推荐(0) 编辑