摘要: 前言 $F$不会做,正解好神仙,爬了 正题 AT2041 [AGC004A] Divide a Cuboid https://www.luogu.com.cn/problem/AT2041 题目大意 一个$ABC$的立方体,分成两个长方体使得边长都是整数而且体积差最小。 \(1\leq A,B,C\ 阅读全文
posted @ 2021-10-22 16:33 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6846 题目大意 给出$n$个点$m$条边的一张有向图,保证两个点之间最多只有一条边。现在你可以取反一些边使得图变为一张$DAG$,求所有方案的取反的边数和。 \(1\leq n\leq 18\) 解题思路 考虑到 阅读全文
posted @ 2021-10-22 10:37 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑