2017 年 1月 3 日随笔档案 - ziliuziliu

BZOJ 3176 Sort

摘要：先一遍reverse+逆序对个数。要开long long啊。阅读全文

posted @ 2017-01-03 17:30 ziliuziliu 阅读(226) 评论(0) 推荐(0)

摘要： RT. 阅读全文

posted @ 2017-01-03 16:37 ziliuziliu 阅读(160) 评论(0) 推荐(0)

摘要： dp好想。bit的优化好想。还有细节： (1)从k->0，这样才不会被本身转移。 (2)这个dp表示的是以i结尾的最长的长度，所以随时max。阅读全文

posted @ 2017-01-03 15:43 ziliuziliu 阅读(190) 评论(0) 推荐(0)