2020年12月2日
6916. 【2020.12.02提高组模拟】牧羊人(shepherd)
该文被密码保护。 阅读全文
posted @ 2020-12-02 21:08 gmh77 阅读(12) 评论(0) 推荐(0) 编辑
6908. 【2020.11.30提高组模拟】关灯(light)/loj#3385. 「COCI 2020.11」Svjetlo
摘要： 题目描述 https://loj.ac/p/3385 题解 dp维护路径线条，每次把当前的线条拆开加上新的 设f[i,0/1,0/1/2]表示点i颜色为0/1，下面已固定了0/1/2个端点的答案 分类讨论，注意可以多折一次来改变i和儿子的颜色，走完的儿子颜色必须为1 一开始拓扑求出0的虚树，在上面d 阅读全文
posted @ 2020-12-02 21:00 gmh77 阅读(188) 评论(0) 推荐(0) 编辑