题目链接：http: codeforces.com contest problem F 题目大意： 有三个整数a,n,m，a是终点坐标，给出n个范围 l,r 表示这块区域下雨，m把伞 p,w 在点p有重量为w的伞。 小明可以携带任意数量的伞，经过下雨处时必须要撑伞，小明每走一个单位长度消耗的体力与他所携带伞的重量相同， 求小明从 a所需消耗的最少体力，若无解则输出 。 解题思路： 第一种解法： 设 ...
2018-06-02 19:05 5 403 推荐指数：
F. Economic Difficulties An electrical grid in Berland palaces consists of 2 grids: main and reserve. Wires in palaces are made of expensive ...
原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 题目传送门 - CF980F 题意 给定一个 $n$ 个节点 $m$ 条长为 $1$ 的边的每个点最多只属于一个环的仙人掌。 现在请你通过删边把仙人掌转化成树 ...
1.(467C)http://codeforces.com/problemset/problem/467/C 题意：有一个长为n的序列，选取k个长度为m的子序列（子序列中不能有位置重复），求所取的k个序列求和的最大值是多少 分析：设dp[i][j]在[j,n]范围内取了i个子序列求和所得 ...
[Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为\(n\)的整数序列,第\(i\)个数的值在\([l_i,r_i]\)中随机产生。问这个序列是一个不上升序列的概率(模\(998244353\)意义下)。 \(n \leq 50,l_i,r_i ...
题意： 给定n个房间 要给每个房间连上网络 第i个房间连上网络的花费为i 有些房间可以装上路由器 如果装上路由器 那么左边k个和右边k个都可以被装上网络 且装路由器的费用也为i 问最少花费使得所有的房间装上网络 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 1201D]Treasure Hunting(DP) 题面 有一个n*m的方格，方格上有k个宝藏，一个人从(1,1)出发，可以向左或者向右走，但不能向下走。给出q个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从(1,1)出发，经过所有宝藏 ...
