摘要:
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27437 Accepted: 11926 Description There is a pile of n wooden sticks. The len 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1742 与一般的背包问题不一样,这是要计算满足条件的情况的数量,而不是计算最值,一开始的思路就是按照书上的类比: dp[i][j] := 用前i种硬币能否凑成j 递推:dp[i][j] = (dp[i – 1][j – k * A[i] 阅读全文
摘要:
以前一直对这些操作符不以为然,但是最近发现掌握了这些操作符其实会提高解题效率,代码逻辑也会更加清楚 a%=b 等效于 a=a%b 模除并赋值。 a|=b 等效于 a=a|b 按位或并赋值。 a&=b 等效于 a=a&b 按位与并赋值。 a^=b 等效于 a=a^b 按位异或并赋值。 a!=b 逻辑判 阅读全文