题解P2892 追捕盗贼 Dilute 2019-02-21 题解 本篇题解讲述的为非完美做法,但是可以骗到96分说实话我在网上找了好久结果都是这个$O(n^2)$的非正解树型$DP$ 听说有个$O(N)$的正解在某篇论文里? 算了反正我也看不懂 所以我接下来就介绍一下这个$O(n^2)$的树型$DP$吧QwQ 顺手丢一下我学习的这篇blog吧 阅读全文 DP 骗分
题解 洛谷P3045 [USACO12FEB]牛券Cow Coupons Dilute 2018-08-03 题解 欧洲退火!没错你没有看错这么一道Heap的题我拿出了退火来做! 那么模拟退火的基本思路这里不讲了如果要看右转P1337去看。 废话不多说,上思路 阅读全文 骗分 模拟退火
题解 洛谷P1704 寻找最优美做题曲线 Dilute 2018-04-09 题解 暴力赛高!暴力是全世界最最最(以下省略2147483647个人最)NB的算法!AC记录这里似乎没有朴素的算法啊(啊当然Pascal不算哈) 我开始做题的时候还专门为了求稳去学习了一下$nlogn$的最长上升子序列呢 其实我们会发现,暴力的时间复杂度其实根本不是$O(n^2)$,就让我们来分析一下暴力的时间复杂度。 阅读全文 DP 骗分