2020年11月2日
CF1444D. Rectangular Polyline
摘要： 题目大意 给出n条水平线段和m条竖直线段，将其组合成一个多边形满足封闭且边不相交，构造方案 Σn+m<=1e3,len<=1e3 题解 被C搞死了 显然可以类似 这样构造，红色的按照水平大->小、竖直小->大放，黄色的反之 dp设f[i,j]表示放了前i和为j，bitset优化，最后逆推求出方案 问 阅读全文
posted @ 2020-11-02 09:17 gmh77 阅读(333) 评论(0) 推荐(0) 编辑