摘要：
「解题报告」[JSOI2019] 精准预测 (2-SAT) 传送门 题面 题意 有 \(T\) 个时刻, \(n\) 个居民, \(m\) 条预言 \((ty,t,x,y)\), 含义为 : \(ty==0\), 在 \(t\) 时刻, 若 \(x\) 是死亡状态, 则在 \(t+1\) 时刻, \ 阅读全文
摘要：
「解题报告」[JSOI2018] 潜入行动 (树形背包) 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完 阅读全文