2014 年 7月 21 日随笔档案 - dark_dream

2014年7月21日

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //... 阅读全文

posted @ 2014-07-21 23:25 dark_dream 阅读(277) 评论(0) 推荐(0) 编辑

HNU1[B题] DP，数位DP

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12813&courseid=267解题思路：DP，数位DP，比赛时候太蠢写了个187行的DP，结果一看标程37行，给跪。解题代码：这是标程 1 #include 2 #inclu... 阅读全文

posted @ 2014-07-21 20:29 dark_dream 阅读(183) 评论(0) 推荐(0) 编辑