摘要：
这道题目真的。。。一言难尽 首先注意是没有对称性的，不然样例都过不了 考虑我们已经选中了四个数\(a,b,c,d\)，假设他们不降 那么最优的情况肯定是\(2(d+c)-2(a+b)\) 这个可以通过纯代数式子列出来，也可以考虑把绝对值看成距离，在纸上画距离就好了 那么显然我们让\(d,c\)最大， 阅读全文
posted @ 2024-03-05 08:57
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
这道题目就是纯纯的题面搞人心态，看到\(63\)次操作真的很容易想到从高位到低位一位位进行操作。然而正解却不是 先来看官解 首先每次操作只会将\(n\)变小，所以如果\(m>n\)，那么肯定无解；如果\(m=n\)那么不用操作；接下来假定\(m<n\)（其实题面给了\(m\)的范围，小于\(n\)） 阅读全文
posted @ 2024-03-04 23:24
最爱丁珰
阅读(37)
评论(0)
推荐(0)
摘要：
一道好题 首先肯定是DP，考虑如何DP 我们发现可以尝试按照乘坐的列车编号的序列进行DP 设\(f[i]\)表示某种列车序列，最后一趟车是第\(i\)个班次的最小花费 那么显然有\(f[i]=f[j]+A(p_i-q_j)^2+B(p_i-q_j)+C\) 打开之后发现有\(i\)和\(j\)的乘积 阅读全文
posted @ 2024-03-04 19:55
最爱丁珰
阅读(98)
评论(0)
推荐(0)
摘要：
首先这道题目，记得把题面看完，最后一句话是给了提示的。。。 肯定考虑DP嘛，但DP不太清楚怎么设置状态，而且不清楚一天到底交易多少次 我们先来解决第二个问题，由于这是一道可以被解决的题目，所以我们猜想交易的次数非常有限 根据题目最后的提示，某一天的开端，我们要么全部都是钱，要么全部都是股票 假设某一 阅读全文
posted @ 2024-03-03 22:26
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
我们像往常一样考虑如何分组，但是我们发现在计算答案的过程中，当分的组确定的话，答案跟切的顺序是否有关 如果有关的话，那么这个DP将变得非常难，所以我们估计是无关的，但是一下子就证明一般性不太好证，所以我们先手搓几组\(k\)比较小的情况 当\(k=2\)的时候，假设最后分的组的每一组的元素和分别为\ 阅读全文
posted @ 2024-03-03 16:15
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
不难写出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^ 阅读全文
posted @ 2024-03-02 23:23
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
这题一眼DP，但是题目没说必须要连续划分，而这种序列DP是肯定要连续划分的，所以我们要用贪心啥的改变一下序列的顺序然后进行连续划分 我们发现，如果一个长方形的长和宽都小于等于另一个长方形的长和宽，那么这个长方形是可以完全不用考虑的。因为对任意一种方案，我们都可以把这个长方形放在另一个长方形所在的组别 阅读全文
posted @ 2024-03-02 22:30
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
这篇题解不错 讲一下为啥平方模\(2\)可以消掉 由于奇数乘以奇数等于奇数，偶数乘以偶数等于偶数，所以平方项的奇偶性与单独一项的奇偶性是一样的 我赛时的想法是先从\(n\)较小的考虑 \(n=1\)，则为\((x_1-x_0)^2+(y_1-y_0)^2=x_{1}^2+x_{0}^2-2x_1x_ 阅读全文
posted @ 2024-03-02 20:48
最爱丁珰
阅读(17)
评论(0)
推荐(1)
摘要：
首先来介绍一下SOS DP 看这篇文章 解释一下，最开始的初始化for(int i=0;i<(1<<N);i++) f[i]=w[i];就是0/1背包的的初始化，可以模拟一下想一下为啥（其实把\(i\)当做阶段去理解就好了） 然后是DP的过程中，注意f[st^(1<<i)]是肯定不会在这一层被更新的 阅读全文
posted @ 2024-03-02 20:33
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
做这道题目的时候学CDQ和整体二分学成傻逼了是吧？我寻思着非要把一整个数组传进去操作，明明一个一个考虑不就好了真的烦躁 题外话，做这道题目的时候，探索出来一个东西，vector要放字符串的话，template可以写char * 最开始的想法是编写一个函数work(vector<char *> a,v 阅读全文
posted @ 2024-03-01 17:39
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号