摘要: 这个题目,筷子应该最好是非降序排列的(只要输入的时候处理一下即可),这样处理起来就比较方便,因为这样就可以保证在后来的计算中,每取两个筷子都有比他们两根长的筷子,就可以符合题意了。下面贴代码:View Code 1 #include <iostream> 2 using namespace std; 3 int dp[5050][1010]; 4 #define maxn 1<<30 5 int a[5050]; 6 int main() 7 { 8 9 int ncase,guests,chopsticks,i,j;10 cin>>ncase;11 whi 阅读全文
posted @ 2012-04-19 15:45 浙西贫农 阅读(681) 评论(0) 推荐(0) 编辑