- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 Educational Codeforces Round 61 (Rated for Div. 2) F. Clear the String [dp学习笔记]
题目大意:给定一个字符串s,可以不断删除连续子串使字符串缩短,求最小的操作数使得字符串为空 本题的关键是怎样处理连续子串。假如字符串中有相同的字符,如“aba”,那么删除b后“aa”就会变成连续子串,接下来一口气删掉两个a就结束了。因此一个有效的策略就是寻找相同的字符,删除它们中间的字符使得这两头的字符能拼成连续子串以便减少操作数。 设dp(l,r)为删除[l,r]区间的最小操作数...
2019-04-03 17:04:22 113
原创 [Educational Codeforces Round 62 (Rated for Div. 2) C. Playlist] 个人题解
原题:http://codeforces.com/contest/1140/problem/C 题目大意:有n首歌,每首歌有长度和美感值,任意选一些歌(不超过k首),使得它们长度之和与最小美感值的乘积最大 这道题的突破口就是最小美感值这个条件,选定某一首歌作为最小美感的歌,那么剩下能选的歌美感值一定大于这首歌,就是要处理的数据范围缩小了。因此可以先对歌曲按美感值排序,对于每一首歌,找到美感值比...
2019-03-27 16:48:40 159
原创 [Codeforces Beta Round #10 D. LCIS] 从LIS、LCS到LCIS [dp学习笔记]
Description This problem differs from one which was on the online contest. The sequence a1, a2, ..., an is called increasing, if ai < ai + 1 for i < n. The sequence s1, s2, ..., sk is call...
2019-03-15 19:57:10 185
原创 [HDU 2191] 多重背包问题学习笔记
Description: 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来对于我们...
2019-03-13 17:38:50 126
原创 [HDU 1114] Piggy-Bank [完全背包问题学习笔记]
Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea beh...
2019-03-12 20:23:32 139
原创 [HDU 2955] Robberies [0-1背包问题]
部分内容来自:https://blog.csdn.net/a1097304791/article/details/83586769 题目描述: 给定一个被抓的概率P,银行的数量N,抢劫每个银行可得的金额m[i],以及抢劫每个银行会被抓概率p[i],每个银行可以选择抢劫也可以选择不抢劫,求访问完所有的银行后可以抢到的最大金额数,并使总的被抓的概率小于P。 本...
2019-03-12 10:18:38 88
原创 Codeforces Round #490 (Div. 3) E. Reachability from the Capital tarjan(求强连通分量与缩点学习笔记)
111
2018-07-08 18:40:56 241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人