2018年9月1日
BZOJ4518 Sdoi2016 征途 【斜率优化DP】 *
摘要： BZOJ4518 Sdoi2016 征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的 阅读全文
posted @ 2018-09-01 23:22 Dream_maker_yk 阅读(166) 评论(0) 推荐(0)
BZOJ3566 SHOI2014 概率充电器 【概率DP】
摘要： BZOJ3566 SHOI2014 概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! 阅读全文
posted @ 2018-09-01 21:07 Dream_maker_yk 阅读(179) 评论(0) 推荐(0)