2017年2月13日
HDU-3709 Balanced Number (数位DP)
摘要： 思路：这题的难点在于判断是否该数是平衡数，解决方法是枚举力矩o的位置，计算每一位n累加的(n-o)*i的值是否等于0。 Code: 阅读全文
posted @ 2017-02-13 22:41 Robin! 阅读(274) 评论(0) 推荐(0) 编辑
UVA-10534 Wavio Sequence (DP+LIS)
摘要： 思路： 正反各求出每个数作为结尾数字的LIS，然后找出最长的Wavio Sequence，用O(n2)试了一次TLE，所以只能用O(nlogn)的算法。 Code: 阅读全文
posted @ 2017-02-13 21:24 Robin! 阅读(185) 评论(0) 推荐(0) 编辑