摘要：
[Painting the Array I](贪心入门 - Virtual Judge (vjudge.net)) 题解： 要使得数组a分成的两个数组长度之和最长，我们设$a^{(0)}$数组末尾元素为$ed0$，$a^{(1)}$数组末尾元素为$ed1$，一开始两个数组都为空，所以ed0=ed1= 阅读全文
摘要：
[洛谷P2949 Work Scheduling G]([P2949 USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) [USACO09OPEN]Work Scheduling G 题面翻译 约翰有太多的工作要做。为了让农 阅读全文
摘要：
计蒜客 - T2144 拼数 题解：把所有数字看成字符串，但是难道直接降序排就结束了嘛，不是的，我们来看一个反例：31 312 虽然312>31但是明显31312 > 31231，所以我们不能简单的排序，我们需要比较两个字符串x,y 如果x+y>y+x就将x排到前面，否则将y排到前面 #includ 阅读全文
摘要：
贪心入门 贪心模型一：选择最大的不相交区间 题目一般都是活动安排类，想要参加更多的活动，要求参加的活动时间不能冲突 HDU - 2037 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看 阅读全文
摘要：
七的意志 方法1：前缀和+map $O(nlogn)$ 题解：我们先进行前缀和，利用map记录每个前缀和出现的次数，要想区间和为7777，我们只要让$ans+=mp[pre[i]-7777]$即可，因为$pre[j]+7777==pre[i]$就能说明$[j+1,i]$这个区间和为7777 #inc 阅读全文
摘要：
前缀和 一维前缀和 for (int i = 1; i <= n; ++i) { pre[i] = pre[i - 1] + a[i]; } 二维前缀和 for (int i=1;i<=n;++i) { for (int j=1;j<=m;++j) { pre[i][j] = g[i][j]+pre 阅读全文