Codeforces 1216F. Wi-Fi
传送门 这个题一眼 $dp$ 就是设 $f[i][0/1]$ 表示我们只考虑前 $i$ 个位置，并且保证覆盖了前 $i$ 个位置，当前位置 选/不选 的最小代价 考虑转移，设题目给出的字符串为 $s$ 首先 $f[i][0]$ 必须从 $f[j][1]$ 转移过来，其中 $ j+k> ...
原文：Codeforces Round #587 (Div. 3) F - Wi-Fi dp 最短路
题意： 给定n个房间 要给每个房间连上网络 第i个房间连上网络的花费为i 有些房间可以装上路由器 如果装上路由器 那么左边k个和右边k个都可以被装上网络 且装路由器的费用也为i 问最少花费使得所有的房间装上网络 dp 用单调队列优化一下即可 ： View Code 比赛的时候做法是最短路 View Code 设置一个超级汇点t第i个点连i i 长度为i 表示将第i个房间连网所需要的费用 第n个房间 ...
2019-09-22 11:24 3 459 推荐指数：
相关推荐
Codeforces Round #603 (Div. 2) F. Economic Difficulties dp
F. Economic Difficulties An electrical grid in Berland palaces consists of 2 grids: main and reserve. Wires in palaces are made of expensive ...
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) F2. Wrong Answer on test 233 (Hard Version) dp 数学
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开 ...
Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3) div3掉大分，不考算法考手速真来不及，还是得多练 目录： A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
Codeforces Round #614 (Div. 2)
A. ConneR and the A.R.C. Markland-N 题目链接：https://codeforces.com/contest/1293/problem/A 题意： 有一个长为 n 的楼层，其中有 k 个楼层没有餐厅 ，你现在在 s 层，问你最少走多少个楼层可以到达餐厅吃饭 ...
Codeforces Round #615 (Div. 3)
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们（必须分完），使她们的硬币数A = B = C 分析 ...
Codeforces Round #632 (Div. 2)
比赛链接：https://codeforces.com/contest/1333 比赛的时候，写D的时候用了cin,cout的优化结果还是被卡了，看来cin，cout得少用。 A - Little Artem 给你n * m的矩阵，只有B和W，相邻有其他不一样的点成为好点，让好点B ...