12 2022 档案
摘要:参考:https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃套着视为u->v建边,那么整张图就是一棵树。查找入度为的点
阅读全文
摘要:###题面 有 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室,编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答,编号为 i 的同学需要 a_i 毫秒的时间。 答疑
阅读全文
摘要:###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 表示终点为,经过的点集状态为的方案数。假设状态由转移到。当前计算,那么i->j的方案数等于到达所有与相连且不经过j的k点的方案数,即i->k->j。 因
阅读全文