发表评论取消回复
相关阅读
相关 【排序+背包求方案数】ABC216 F
[F - Max Sum Counting (atcoder.jp)][F - Max Sum Counting _atcoder.jp] 题意: ![0ad34ab47c
相关 【MST】 CF1108 F
[Problem - 1108F - Codeforces][] 题意 ![07383efd93574c469ced2ac218c96344.png][] ![89bbb
相关 【CF765F】Souvenirs
[题目][Link 1] 仔细思考发现我会\\(O((n+m)\\sqrt\{n\}\\log n)\\),不难发现这显然过不了 考虑一下这道题的答案是某一个点对产生的贡献
相关 经典排序背包——cf1203F
先把收益为正数的处理掉:策略是挨个扫,扫n遍,碰到能买的就买,然后可以得到一个更新后的r 剩下的就看做是一个背包模型:物品(a,b)表示当背包体积>a时才能装下体积为b的该物
相关 分块——cf1207F
这么傻逼的题当时想了那么久 用a数组维护原序列,b\[i\]\[j\]表示 pos%i=j 的 a\[pos\]之和 对于每个修改1 x y,先直接修改a\[x\],然后枚
相关 排序+并查集——cf1213F
/ 有向边(pi,pi+1),形成链后进行dfs,求出dfs序 一个联通块内的元素必须是同一个字符,如果最后的联通块个数<k,说明不行 /
相关 hdu 1203 (01背包,灵活运用)
http://acm.hdu.edu.cn/showproblem.php?pid=1203 / 1. 01 背包 2. 求至少一
相关 hdu1203 01背包问题
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的
相关 1203 HDU I NEED A OFFER! [01背包]
include <stdio.h> include <string.h> include <algorithm> using namespace
还没有评论,来说两句吧...