摘要：
前言 模拟赛上考了一道反悔贪心，然而根本不会，于是蒟蒻就学习了一下。 概念 顾名思义，反悔贪心是反悔 + 贪心。 贪心一般来讲是没有撤销操作的，因为你贪心就是要贪最优解，哪里来的撤销呢？ 但是有的时候你贪心出来的“最优解”可能只是局部的最优解，而不是全局最优解。 这时就要用到反悔操作。那么如何实现反 阅读全文
摘要：
CF402E Strictly Positive Matrix Description 洛谷传送门 Solution 考虑矩阵乘法的本质： \(c_{i,j} = \sum\limits_{k = 1}^{n}{(a_{i,k} \times b_{k,j})}\) 实际上类似于 \(Floyd\) 阅读全文