01 2019 档案
题解 P4163 【[SCOI2007]排列】
摘要：惊了，蓝题数据竟然氵如斯(发表于2019.1.31,之后可能真香) 暴力next_permutation居然能水过海星 不知道next_permutation的小伙伴 "戳这里" STL就是好用~~,快比上python水高精了~~
题解 P2328 【[SCOI2005]超级格雷码】
摘要：此题似乎也可以不找规律。。。~~(因为我还是没看懂dalao说的奇偶性)~~ 首先确定方向，思路为爆搜+去重，但是去重开销大，要去掉 所以方向确定为 搜一次输出一次不判断 先从某状态(0000?)开始，先改一位的值(++ or )，到满就退一位(还是容易想的) 但退回去后如何保证后面的值不变呢？ 首
题解 P2145 【[JSOI2007]祖码】
摘要：此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 现将各种颜色的珠子按颜色块(如ABAC DD A)缩减(即合并)，用tot数组记录每块个数 加上这个，结合注释理解就很简单了 上代码(带注释)
题解 P4342 【[IOI1998]Polygon】
摘要："luogu" 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 此题基本思路参照 "石子合并" 但是，此题有加有乘~~(没有人不知道吧)~~，若只有加则基本是合并石子 而乘就稍微恶心，有个神奇的初一知识点： 负负得正 所以，本题不再是一个DP数组，而是两个！ 至于破哪条边。。。区间d
题解 P2453 【[SDOI2006]最短距离】
摘要：变量c_xxx意为cost_xxx 之后的dp方程就很清晰了，萌新似乎也能看懂~~(初学OI系列)~~ kill 放到最后统一处理，把各种情况kill到零，比较输出最大值即可 注意！dp[lena][lenb]必须在外面处理 ，因为ta 不用kill ，所以 不用 1 ~~(我一开始就被坑了，我还是
题解 P2285 【[HNOI2004]打鼹鼠】
摘要：题目最难想的是状态的设置，用什么来dp(想到要dp还是挺容易的) 棋盘？三维空间炸，~~二维不知道~~(我太弱了) 时间？你不知道 于是题目中的条件只剩鼹鼠可以试试了 dp[i]表示到第i只小鼠最多能抓多少只小鼠 转移方程： dp(第i只小鼠)=min(dp(第i只)，min(dp(第j只)+1))
题解 P1006 【传纸条】
摘要：看起来是道dp题 ~~ 事实上确实是 ~~ 四维dp基础： "乌龟棋" 双倍经验题： "方格取数" 我们以dp[i1][j1][i2][j2]表示当一条走到(i1,j1),另一条走到(i2,j2)时的总和 具体参考代码：
题解 P1016 【旅行家的预算】
摘要：贪心题 "贪心算法" 可以证明， 在一般情况下 ，可以找身前最小点，然后算 总量+=（两点距离）/每升油跑的路程 乘上 此点油价 但是！ 我是说 “在一般情况下” 我此前WA了一个点 _75_ 分 理由是没有考虑前点价小于后点能到达的所有价 此时应该考虑把油加满，用nspc和lnspc记录箱内油量
题解 P4109 【[HEOI2015]定价】
摘要：此题乍看会超时 但是我考试时本想暴力骗分 结果优化着优化着发现好像不超了，~~ 于是A掉 ~~ 本题暴力递归（贪心）可做 至于优化，想通一个点即可： 为什么不加指数？ 想到 10的幂 就好办了
