随笔分类 - 分治-二分斜率
摘要:从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要:有些题目觉得价值不是特别大,不值得想单独写一篇随笔,但不至于一句话都不提。(其实是想偷点懒) UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走,在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文