![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01-基础算法
cheben
逆袭的路,越走越远。
展开
-
一道CF送命题引发的博文
今天想把这道藏了1年的题写完,就顺便把相关算法看了一下。包括3部分代码: LIS O(n^2)的写法 LIS O(nlogn)的写法 送命题:codeforces714E 代码 叫送命题是因为这是去年打网络赛期间的一道集训题,当时没公布题号,就放下了,后来遇到了好多类似的题,都GG了,终于在前几天找到了这道题,果断决定写一写,发现是一道DP+LIS的题目,就把相关代码一起贴原创 2017-04-20 22:06:10 · 330 阅读 · 0 评论 -
关于HDU1052贪心思想的证严格明过程丨贪心&背包DP&证明
田忌赛马的证明过程符号定义如下: T小:田忌当前最小的马。 T大:田忌当前最大的马。 Q小:齐王当前最小的马。 Q大:齐王当前最大的马。1、若Q小 < T小,即Q小 < T小 < T全部,此时田忌付出任何代价都会获得胜利,因此最优情况为付出代价最小的情况。所以T小 > Q小时,用T小对战Q小。2、若T小 < Q小,此时T小无法战胜任意一匹马,此时其利益即为消耗齐王马匹,因此选原创 2017-10-10 23:31:48 · 298 阅读 · 0 评论