2019年9月22日
Codeforces Round #587 (Div. 3) F Wi-Fi（线段树+dp）
摘要： 题意：给定一个字符串s 现在让你用最小的花费 覆盖所有区间 思路：dp[i]表示前i个全覆盖以后的花费 如果是0 我们只能直接加上当前位置的权值 否则 我们可以区间询问一下最小值 然后更新 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2019-09-22 18:32 WAKBGAN 阅读(190) 评论(0) 推荐(0) 编辑