摘要：[TOC] 题面 题意：有两个人要从$[2, n]$中选数。任意从第一个人选出的数集中挑出一个数，记作a，任意从第二个人选出的数集中挑出一个数，记作b，若对所有的(a, b)，gcd(a, b) =1, 则这种选数方案是合法的。问合法的选数的方案数（答案模$p$) 题解 这道题没什么高深的知识点, 阅读全文

摘要：https://www.cnblogs.com/Konjakmoyu/p/4905563.html 这个人写的好 最优三角剖分的核心思想: 确定决策顺序. 有时一个解可以用许多决策顺序得出, 这时候我们就要确定最方便处理问题的决策顺序. 之前我做过的一道题https://www.cnblogs.co 阅读全文

摘要：https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 阅读全文

摘要：[TOC] 例题 : "HNOI玩具装箱" 朴素的DP 由题意我们可以马上得到DP方程: $$ dp(i)= \displaystyle \min_{1\leq j 注意, 在此处用到了一个性质: 对于 k j , X(k) X(j) 0 也就是 DP(k) DP(j) 这是第一类斜率优化的必要条件 阅读全文