Algorithms Crush Me

摘要： 7.12HDU 5280Senior's Array补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。则ans为p左右最大连续和加上p。若p不在最大区间和中。则ans为所有最大连续和中最大的。注意区间取整个数组时。p是一定包... 阅读全文

摘要： 7.5-7.6考数分背英语没码程序。7.7什么都没干。7.8HDU 2602Bone Collector01背包裸题 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 int cost[1001]... 阅读全文

摘要： 6.28救命要考C艹了。6.29括号匹配（二）老看题解。不开心。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 char str[105]; 7 int dp[105][105]; 8 9 ... 阅读全文

摘要： 6.21最长不下降子序列LIS有nlgn的算法。纯学dp。 1 # include 2 # include 3 # include 4 using namespace std; 5 int num[5005],d[5005]; 6 7 int main(void) 8 { 9 int... 阅读全文

摘要： 6.14-6.15什么都没干。6.16好久没码题了。快结课了会空很多。但在时间上有些难以抉择。最主要的是后面还有一系列问题要困扰我。放假家里还有事情。烦阿烦阿 该何去何从。校门外的树因为是段增的。一开始想到了挖掘机那种方法。但是段问的时候就挂了。学了两颗树处理段增段问的方法。 1 # include... 阅读全文