2019年9月23日
F. Wi-Fi(线段树实现dp)
摘要： 题：http://codeforces.com/contest/1216/problem/F dp[i][0]:表示第i个位置不装的最小代价 dp[i][1]:表示第i个位置装的最小代价 T1的线段树是维护装的最小代价 T2的线段树是维护装和不装的最小代价 #include<bits/stdc++. 阅读全文
posted @ 2019-09-23 16:08 starve_to_death 阅读(261) 评论(0) 推荐(0) 编辑