摘要：
题目大意就是给出 N门课， 然后给出每门课花m天的收益，问在天数一定的情况下最大收益ans[x][r] 表示前x节课在r天的情况下的最佳情况for ( int i= 0, r)ans[x][r] = max( ans[x][r] , ans[x+1][r-i] + cl[x][i])用了for和dfs两种方法写题目：ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3368Accepted Submiss 阅读全文
摘要：
枚举n/2个区间，判断 区间内的h和t是不是总数一半，是的话区间左边切一刀，右边切一刀（ 一共最多切两刀）题目：Ice-sugar GourdTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 740Accepted Submission(s): 264Problem DescriptionIce-sugar gourd, “bing tang hu lu”, is a popular snack in Beijing of China. It i 阅读全文
摘要：
用记忆化搜索做了一下题目：P1104采药Accepted标签：NOIP普及组2005[显示标签]描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有 威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株 都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价 值最大。” 如果你是辰辰，你能完成这个任务吗？格式输入格式输入的第一行有两个整数T（1 4 #include 5 #incl.. 阅读全文