摘要: 01规划 设答案为 $ans$。 二分答案,设当前二分值为 $mid$。 设一个环 $S$ 的边权为 $t_1, t_2, t_3...$,点权为 $f_1, f_2, f_3...$ 若 $mid ans$ 每次 $check$ 的时候,一条 $u$ 指向 $v$,边权为 $w$ 的边权变为: $ 阅读全文
posted @ 2019-11-23 18:34 DMoRanSky 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 64 pts 类似 "乌龟棋" 的思想,由于 $64pts$ 的 $m 0)$ 小优化:发现所有状态只会从$A, B, C include using namespace std; const int N = 45, M = 6, P = 998244353; int n, m, a[N][M]; 阅读全文
posted @ 2019-11-23 11:16 DMoRanSky 阅读(487) 评论(3) 推荐(0) 编辑