ziliuziliu - 博客园

HDU 4734 F(x)

摘要：这题可能非递归版好写？阅读全文

posted @ 2016-12-25 17:29 ziliuziliu 阅读(133) 评论(0) 推荐(0) 编辑

摘要：奇妙的题。你先得会另外一个nlogn的LIS算法。（我一直只会BIT。。。。。）然后维护下每个数码作为结尾出现过没有就完了。阅读全文

posted @ 2016-12-25 15:17 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑

摘要：需要推下平方和的式子。。维护个数，和，平方和。阅读全文

posted @ 2016-12-23 23:21 ziliuziliu 阅读(152) 评论(0) 推荐(0) 编辑

摘要：发现只要Σa[i]*i%Σa[i]==0就可以。阅读全文

posted @ 2016-12-22 21:22 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑

摘要： RT. 阅读全文

posted @ 2016-12-22 20:21 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑

摘要：一开始题看错了。。。dp[pos][sets][viss]，其中sets表示出现次数，viss表示出现没有。阅读全文

posted @ 2016-12-22 19:12 ziliuziliu 阅读(94) 评论(0) 推荐(0) 编辑

摘要： RT. 阅读全文

posted @ 2016-12-22 15:56 ziliuziliu 阅读(99) 评论(0) 推荐(0) 编辑

摘要：也是数位dp。考虑反面会简单很多。阅读全文

posted @ 2016-12-22 15:45 ziliuziliu 阅读(99) 评论(0) 推荐(0) 编辑

摘要：也是简单的数位dp。阅读全文

posted @ 2016-12-22 14:58 ziliuziliu 阅读(90) 评论(0) 推荐(0) 编辑

摘要：具体的dp不用说。注意有个问题：有很多状态是0，但其实是访问到了的。所以一开始要memset为-1才不会T那个最大的点。阅读全文

posted @ 2016-12-22 14:29 ziliuziliu 阅读(107) 评论(0) 推荐(0) 编辑