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