摘要： rating又掉了。。。变灰色了%>_ mikan, int weight) { int dp[5005]; memset(dp,0,sizeof(dp)); int v=5000-weight; for(size_t i=0; i=mikan[i]; j--) dp[j]=max(dp[j],dp[j-mikan[i]]+1); return dp[v]; }};2. 500pt BigFatInteger2题意给定四个整数A,B,C,D(1a,b;int prime[MAXN],... 阅读全文

摘要： 题目大意 要求你在N*M大小的主板上嵌入2*3大小的芯片，不能够在损坏的格子放置，问最多能够嵌入多少块芯片？ 题解 妈蛋，这道题折腾了好久，黑书上的讲解看了好几遍才稍微有点眉目(智商捉急)，接着看了网上大牛的解题报告和实现代码才弄明白怎么用三进制来进行状态压缩,关键就是理解能够横着放置和竖着放置的条件。由于竖着放置会受到前面两行的影响，这样我们就可以用三进制来表示前面两行的状态了，然后根据前面两行... 阅读全文