完了不会dp了 设f[i][j]为以i结尾，有j个时的最优值，辅助数组g[i][j]为s选了i和j，i~j中的误差值 转移是f[j][i]=min(f[k][i 1]+g[k][j]) cpp include include include using namespace std; const lo ...
分类：
其他好文 时间：
2018-07-04 18:50:50
阅读次数：
143
7.3.2018 立个flag，暑假做完GOLD？ 现在一共做了 SILVER 3 1606: [Usaco2008 Dec]Hay For Sale 购买干草：背包 4781: [Usaco2017 Open]Paired Up：贪心 4782: [Usaco2017 Open]Bovine Ge ...
分类：
其他好文 时间：
2018-07-03 20:13:55
阅读次数：
151
现场赛记录：[名称：奖项/排名] 2018： AHCPC：Gold/3 To do List： 尽自己最大所能完成多校训练的补题 总结： 若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}... $，可以考虑枚举一维然后利用二项式定理化简另外一维， ...
分类：
其他好文 时间：
2018-07-02 20:49:14
阅读次数：
148
这个不难吧，算是常识了。。毕竟也是刷过USACO的人 对顶栈这东西前几天才遇到过，好像和在线求中位数那东西放一起了吧 单调栈倒是没什么。。。贴个代码算了。一开始有点蠢的每个位置算，后来发现出栈再算就行了 #include<cstdio> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2018-06-30 16:14:37
阅读次数：
125
加@表示无视转义符的存在。比如@”\n" 不是表示换行，而是表是\和n @"{""Input"":""stone"", ""Output"":""gold""}"和"{\"Input\":\"stone\", \"Output\":\"gold\"}"是等效的——用于转义双引号中 ...
分类：
其他好文 时间：
2018-06-30 00:16:25
阅读次数：
205
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gow ...
分类：
其他好文 时间：
2018-06-26 20:03:49
阅读次数：
209
很像贪心的dp啊 这个定金尾款的设定让我想起了lolita和jk制服的尾款地狱…… 设f[i][j]为从j到i的付定金的最早月份然后从f[k][j 1]转移来，两种转移f[i][j]=min(f[i][j],f[j 1][k]+1)是当前这个月付[k 1,j 1]的尾款和[j,i]的定金，f[i][ ...
分类：
其他好文 时间：
2018-06-16 11:51:08
阅读次数：
162
描述 JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. ...
分类：
其他好文 时间：
2018-06-15 23:28:00
阅读次数：
211
[USACO]奶牛会展 题目背景 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行 了面试，确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两 ...
分类：
其他好文 时间：
2018-06-14 18:03:29
阅读次数：
133
题目描述 FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in ...
分类：
其他好文 时间：
2018-06-12 18:34:04
阅读次数：
157
