[bzoj3325] [Scoi2013]密码【malachar】【贪心】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=3325
【题解】
由于一定有解,所以每个位置只要计算一次,所以考虑用马拉车来解决。可以通过马拉车的思路,如果之前算到这里,那么就不再算下去。同时再开一个数组记录每个数不能填的数,显然复杂度是O(N)O(N)O(N)。
【代码】
/* - - - - - - - - -...
原创
2018-06-19 19:28:45 ·
320 阅读 ·
0 评论