![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
2018zoj省赛(太菜了,写dp的人怎么都A不了dp题
M、A、B、L签到不说。 题目链接: 2018浙江acm省赛 D Sequence Swapping(据说经典模型,做了a才能去做b求最大价值的dp模型 题意:开始的时候读错题意了(我真的是太菜了,学这么多dp,可是都不熟练,啥题都A不掉,菜啊。给一个仅由’(‘与’)’组成的字符串,只有()相连的时候才可以对调位置,每个符号都有其价值,每次移动价值为a[i]*a[i+1],问可以获得的...原创 2018-05-01 19:46:54 · 288 阅读 · 0 评论 -
好久没撸c,第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
题目链接: 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A:Wasserstein Distance ## 题意:有2大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的力气, 每堆土所耗的力气为k*|i-j|. 思路:相当于对于第一堆,如果土的数量大于第二堆土,每次把多的土全部都往后移。 如果第一堆土的数量少于第二堆土,那么相当把第二堆土从右边移到了...原创 2018-04-28 19:58:33 · 968 阅读 · 0 评论