摘要: 题目链接:http://codeforces.com/problemset/problem/448/C 题意: 有n个木板竖着插成一排栅栏,第i块木板高度为a[i]。 你现在要将栅栏上所有地方刷上油漆。 每次你可以选择竖着刷或横着刷,但必须保证一次刷的地方不能间断。 问你至少要刷几次才能刷满。 题解 阅读全文
posted @ 2018-01-09 17:52 Leohh 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/448/C 题意: 给你n个数字,给定m。 问你是否能从中选出若干个数字,使得这些数字之和为m的倍数。 题解: 其实就是要找一些数字,使得之和mod m为0。 开一个vector,存当前已经能够构成的数字之和 阅读全文
posted @ 2018-01-09 15:29 Leohh 阅读(232) 评论(0) 推荐(0) 编辑