2018 年 8月 16 日随笔档案 - junk_yao

摘要：思路：高精度+区间dp 阅读全文

posted @ 2018-08-16 21:00 junk_yao 阅读(197) 评论(0) 推荐(0)

摘要：思路：注意初始化dp[i][i]=0,输出顺序时层序遍历。阅读全文

posted @ 2018-08-16 17:52 junk_yao 阅读(286) 评论(0) 推荐(0)

摘要：思路：纯区间dp，进行一下匹配判断就好。阅读全文

posted @ 2018-08-16 16:46 junk_yao 阅读(370) 评论(0) 推荐(0)

摘要：思路：区间dp，数值范围较大，需写高精度·。以下是两种dp的方法，都可以AC 阅读全文

posted @ 2018-08-16 13:57 junk_yao 阅读(1006) 评论(0) 推荐(0)

摘要：思路：区间dp 阅读全文

posted @ 2018-08-16 13:55 junk_yao 阅读(219) 评论(0) 推荐(0)

摘要：思路：经典的区间dp，题解到处都是。。。阅读全文

posted @ 2018-08-16 11:41 junk_yao 阅读(336) 评论(0) 推荐(0)

摘要：思路：利用树链剖分转化为线段树问题，考虑线段上经这两种操作后的sum求值方法，并着重考虑树链合并的情况即可。线段树为了打cov,要注意将所有的颜色统一加一。阅读全文

posted @ 2018-08-16 07:15 junk_yao 阅读(311) 评论(0) 推荐(0)