摘要: BZOJ3196: Tyvj 1730 二逼平衡树 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题意: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x, 阅读全文
posted @ 2019-05-09 21:59 buerdepepeqi 阅读(169) 评论(0) 推荐(0) 编辑
摘要: [TOC] dp刷题记录 codeforces 706C 题意:给出n个字符串,可以对每个字符串进行翻转操作, 每个操作对应一个消耗c[i],问经过操作后是否能满足字符串str[i] =str[[i 1],能输出最小花费,不能输出 1 dp [i] [0]表示前i个字符串已经排好,最后一个字符串没翻 阅读全文
posted @ 2019-05-09 21:14 buerdepepeqi 阅读(361) 评论(0) 推荐(0) 编辑
摘要: [TOC] codeforces1080A 传送门:https://codeforces.com/contest/1080/problem/A 题意:制造一份邀请函需要2份a物品,5份b物品,8份c物品,一个盒子里面有k份物品(可以为a或b或c)问你制造n份邀请函需要用多少个盒子 题解:直接加起来就 阅读全文
posted @ 2019-05-09 21:07 buerdepepeqi 阅读(296) 评论(0) 推荐(0) 编辑