摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2331 一眼插头DP... 考虑一个L形的东西,要构成它可以划分为两个阶段,即当前线段是拐了弯的还是没有拐弯的。所以$4$进制表示,$0$表示没有插头,$1$表示插头指向拐点,$2$表示插头离 阅读全文
posted @ 2017-03-02 17:58 №〓→龙光← 阅读(275) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3527 把${f_i}$消去之后换元就是卷积的形式,直接算就可以了。 阅读全文
posted @ 2017-03-02 17:19 №〓→龙光← 阅读(138) 评论(0) 推荐(0) 编辑