摘要：
题意：其实就是最大递增子段和 思路：状态方程:dp[j]=max{dp[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j] 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 阅读全文
摘要：
题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小 思路：二进制表示。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #includ 阅读全文