摘要：
DP 去膜拜题解了>_>玛雅原来是动规…… 让我先理解一下为什么要用动规：这个题根据钱数推方案其实是无从下手的……（线性规划？……事实证明我想多了） 啦～我们先来看个超级简化版的问题：怎么判无法还清？正着判很麻烦对不对= =（其实是我没想……） 那么我们倒着来考虑：有哪些状态是我们通过交换钱... 阅读全文
摘要：
计算几何/二分/迭代/搜索+剪枝 写三个tag可能是因为从哪个方向来理解都可以吧…… 我完全不会计算几何所以抄了ydc的代码 题解：http://ydcydcy1.blog.163.com/blog/static/21608904020131492229367/ 那篇莫涛的论文：http:/... 阅读全文
摘要：
递推/DP 类似普通汉诺塔的一个递推（模拟？$10^{18}$没法模拟吧…… 题解：http://blog.csdn.net/regina8023/article/details/43016813因为转移的优先顺序，所以到达每一个目标的转移过程是一定的。考虑dp方程：f[x][i]表示第x个柱子... 阅读全文
摘要：
线段树 这题的线段树+分类讨论蛮神奇的……我以前学的线段树简直就是渣渣QAQ 看了下ydc题解里的思想>_>用线段树维护连通性！那么就自己写吧……每个节点表示一段区间的连通性（我的叶子节点表示的是一个方块型的四个点之间的连通性，所以我直接n--了）对线段树上每个节点维护6个信息，即四个端点中任意... 阅读全文