12 2022 档案

摘要:1.蓝桥杯2021 A组I题 括号序列 题目链接 合法括号对当前仅当左括号数>=右括号数时成立 设dp[i][j]为前i个括号中左括号比右括号多j个的方案数(只添加左括号) 当s[i]=(时,dp[i][j]=dp[i1][j1]s[i]=)时,分类如下: 添 阅读全文
posted @ 2022-12-20 11:50 SxtoxA 阅读(12) 评论(0) 推荐(0) 编辑
摘要:参考:https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃u套着v视为u->v建边,那么整张图就是一棵树。查找入度为0的点 阅读全文
posted @ 2022-12-18 21:02 SxtoxA 阅读(83) 评论(0) 推荐(0) 编辑
摘要:###题面 有n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室,编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答,编号为 i 的同学需要 a_i 毫秒的时间。 答疑 阅读全文
posted @ 2022-12-18 10:18 SxtoxA 阅读(48) 评论(0) 推荐(0) 编辑
摘要:###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 dp[i][j]表示终点为j,经过的点集状态为i的方案数。假设状态由k转移到j。当前计算dp[i][j],那么i->j的方案数等于i到达所有与j相连且不经过j的k点的方案数,即i->k->j。 因 阅读全文
posted @ 2022-12-17 22:27 SxtoxA 阅读(41) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示