2019年10月22日
[Poj #1717] Dominoes
摘要： dp[i][j]表示前i张多米诺骨牌得到差值总和j的最小翻转次数。 dp完找最接近0的j即可。 注意处理负值。 #include<cstdio> #include<cstring> using namespace std; int maxf(int x,int y){return x>y?x:y;} 阅读全文
posted @ 2019-10-22 20:19 Rain_142857 阅读(43) 评论(0) 推荐(0) 编辑
[Poj #1794] Georgia and Bob
摘要： Alice and Bob, isn't it 阅读全文
posted @ 2019-10-22 18:39 Rain_142857 阅读(83) 评论(0) 推荐(0) 编辑