随笔分类 -  hdu

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3709数位dp，练模板好题。。题目要求求出[x, y] 范围内的平衡数，平衡数定义为：以数中某个位为轴心，两边的数的偏移量为矩，数位权重，使得整个数平衡。当然，首先可以简化一下条件~，设Kp为以p为支点的平衡度;则 Kp = sum(di*(i-p)); 故△Kp = K(p+1) - Kp = -sum(di);记 ps = K0 (以0为支点的平衡度)， s =sum(di);所以条件存在Kp == 0等价为 s|ps. 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4604想了半天，发现是LIS，O（nlgn）飘过。具体思路：预处理好以i为开头的（下面我用逆序输入，所以是以i为结尾的）LIS和LDS。 再枚举每个点找最优即可（注意不严格递增、减）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #... 阅读全文