摘要：
P2837 晚餐队列安排对程序有新的理解难度：读懂题&&准确地从题中提取有效信息>设计算法>代码实践mmp，我看错题啦。前缀和&&枚举断点即可 1 #include<queue> 2 #include<algorithm> 3 #include<cmath> 4 #include<ctime> 5 阅读全文
摘要：
P2690 接苹果f[i][j][k]表示i=1或2，表示j时刻cow在哪棵树下j表示时刻k表示转移了k次如果当前第1棵树落苹果f[1][t][left]=max(f[1][t-1][left],f[2][t-1][left-1])+1;如果当前第2棵树落苹果f[2][t][left]=max(f[ 阅读全文
摘要：
[USACO08FEB]修路Making the Grade比较难的dp，比赛时打的找LIS，然后其他的尽可能靠近，40分。先举个例子61 2 3 1 4 561 2 3 3 4 5第4个1要么改成3，要么改成4，反正是数列中的数。所以最优情况下，答案中的数都是原数列中有的。b[]是a[]由小到大排 阅读全文
摘要：
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold我比赛的时候A了，luogu上25分，QAQ，又憨又傻的200+代码，我为什么要干电脑干的事情，无语了。如果左边<右边，取左如果右边<左边，取右如果相等，就向中间找，直到找到第一个不同的，然后给电脑指明下一步是取 阅读全文