摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3351解题报告:输入一个只有'{'跟'}'的字符串,有两种操作,一种是把'{'变成'}',另一种是'}'变成'{',问你要把这个字符串的括号变成合法的最少需要多少次操作。在刷DP专题,居然有个这个题目,看... 阅读全文
摘要:
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12906解题报告:题目意思看了很久都没懂,就是一个10*10的方格,然后上面要放一些船,船的规格分别是1艘占4个格子的船,2艘占3个格子的,3艘占2 个格子的,4艘占一个格子的。然... 阅读全文