摘要：
一道好题 首先肯定是DP，考虑如何DP 我们发现可以尝试按照乘坐的列车编号的序列进行DP 设\(f[i]\)表示某种列车序列，最后一趟车是第\(i\)个班次的最小花费 那么显然有\(f[i]=f[j]+A(p_i-q_k)^2+B(p_i-q_j)+C\) 打开之后发现有\(i\)和\(j\)的乘积 阅读全文
摘要：
首先这道题目，记得把题面看完，最后一句话是给了提示的。。。 肯定考虑DP嘛，但DP不太清楚怎么设置状态，而且不清楚一天到底交易多少次 我们先来解决第二个问题，由于这是一道可以被解决的题目，所以我们猜想交易的次数非常有限 根据题目最后的提示，某一天的开端，我们要么全部都是钱，要么全部都是股票 假设某一 阅读全文
摘要：
我们像往常一样考虑如何分组，但是我们发现在计算答案的过程中，当分的组确定的话，答案跟切的顺序是否有关 如果有关的话，那么这个DP将变得非常难，所以我们估计是无关的，但是一下子就证明一般性不太好证，所以我们先手搓几组\(k\)比较小的情况 当\(k=2\)的时候，假设最后分的组的每一组的元素和分别为\ 阅读全文
摘要：
不难写出DP\(f[i]=min(f[j]+(i-(j+1)+sum[i]-sum[j]-L)^2)\)，其中\(sum[i]=\sum_{j=1}^{i}c[j]\) 我们发现当\(i\)固定时，\(i+sum[i]-1-L\)是常量，故令其为\(C\)，然后展开就更容易 展开后有\(C^2+j^ 阅读全文
摘要：
这题一眼DP，但是题目没说必须要连续划分，而这种序列DP是肯定要连续划分的，所以我们要用贪心啥的改变一下序列的顺序然后进行连续划分 我们发现，如果一个长方形的长和宽都小于等于另一个长方形的长和宽，那么这个长方形是可以完全不用考虑的。因为对任意一种方案，我们都可以把这个长方形放在另一个长方形所在的组别 阅读全文
摘要：
这篇题解不错 讲一下为啥平方模\(2\)可以消掉 由于奇数乘以奇数等于奇数，偶数乘以偶数等于偶数，所以平方项的奇偶性与单独一项的奇偶性是一样的 我赛时的想法是先从\(n\)较小的考虑 \(n=1\)，则为\((x_1-x_0)^2+(y_1-y_0)^2=x_{1}^2+x_{0}^2-2x_1x_ 阅读全文
摘要：
首先来介绍一下SOS DP 看这篇文章 解释一下，最开始的初始化for(int i=0;i<(1<<N);i++) f[i]=w[i];就是0/1背包的的初始化，可以模拟一下想一下为啥（其实把\(i\)当做阶段去理解就好了） 然后是DP的过程中，注意f[st^(1<<i)]是肯定不会在这一层被更新的 阅读全文
摘要：
做这道题目的时候学CDQ和整体二分学成傻逼了是吧？我寻思着非要把一整个数组传进去操作，明明一个一个考虑不就好了真的烦躁 题外话，做这道题目的时候，探索出来一个东西，vector要放字符串的话，template可以写char * 最开始的想法是编写一个函数work(vector<char *> a,v 阅读全文
摘要：
从这道题目的官解，我们可以再次复习一下：转换对象 可以看一看这道题目的官解，也挺自然的（dictionary就是map） 然后说一下我的做法 很明显地发现，\([1,l-1]\)和\([r+1,n]\)是不被影响的，而且\([l,r]\)翻转之后，起点和终点也是不变的（官解也利用了这个思想），所以对 阅读全文
摘要：
这道题目为什么赛时做了40min呢？为啥呢？我寻思着猜也能猜出来吧 主要原因：没有认真的写式子，写代码不认真，还没有认真地估计时间复杂度导致T了一次。以后要想清楚再写啊！ 但是赛时还是用猜的吧，看看样例，估下时间复杂度就知道直接用gcd就好了（不然肯定TLE了） 真正的证明感觉难度都有蓝了 我们先对 阅读全文