摘要：
A. 石油采集 题意：给你一个n*n的方格，n小于50，每个方格中'.'代表水，‘#’代表油。每次你可以收集两个相邻方格里的油。问你最多能收集几次。 观察：有点像用1*2的多米诺骨牌覆盖棋盘问题，求一下二分图最大匹配。 code： 1 /* 2 by skydog 3 */ 4 #include < 阅读全文
摘要：
哎，前方的路还很长。 A. Auxiliary Project 题意：考虑LED灯上显示0-9每个数字需要点亮的灯管数。给你一个n，不超过1e6，问你恰好点亮n个灯管可以点亮的数字的和，最大是多少 观察：n不是很大，可以背包。也可以找找规律，小规模打表，O(1)求解。 code: 背包 1 /* 2 阅读全文