y丫t

摘要： #include#includeint mon,num;int dp[30001],x[26],y[26];int main(){ scanf("%d%d",&mon,&num); memset(dp,0,sizeof(int)); for(int i=0;i=x[i];--j) //剪支，之前我是从1开始枚举的T~T。。 if(dp[j-x[i]]+y[i]*x[i] > dp[j]) dp[j] = dp[j-x[i]]+y[i]*x[i]; printf("%d",dp[mon]); return 0;} 阅读全文

摘要： 01背包（j=max;j>mon;--j）: 开心的金明 , 采药（++）乌龟棋，sicily1538？ （壁虎吃蚊子那道题）最长回文串类型 sicily 1001 阅读全文

摘要： http://soj.me/show_problem.php?pid=1563明显的水题，几分钟敲出来；测试下样例，居然发现答案不一样。。鉴于上次乌龟棋数组开太小，数据是long的，虽然目测这题数据还行，还是改成long了。。int 我估计也行。。目测纠结一番，不知道哪里错了。输出每次 cur[][] 的变化，更加郁闷，有最大值32啊，为什么我输出26呢。。输出答案，更加郁闷；我就不信是人品技术问题。。再瞄~~26是最后一行的。。。WA！！我倒，要输出 ans 的，居然打成cur[][]；AC了。。。大清早的拿道题清醒下。居然发生这种事情，T~T...。 06.#include07.#incl 阅读全文