![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 59
|lyc
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】括号序列
例如,对于括号序列 ((()(((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()()()()、()(())()(())、(())()(())()、(()())(()()) 和 ((()))((()))。计算左括号添加方案时,因为要求我们添加的括号最少,所以我们添加的左括号只能去结合原序列中的右括号,而不能和我们添加的右括号进行结合,所以我们添加左括号的方案和添加右括号的方案是互不干扰的,结果把它们相乘就可以了。的数据范围很明显搜索不行,考虑动态规划。最大运行内存: 512M。原创 2022-12-22 10:17:12 · 518 阅读 · 0 评论 -
【蓝桥杯】回路计数
蓝桥学院由 2121 栋教学楼组成,教学楼编号 11 到 2121。对于两栋教学楼 aa 和 bb,当 aa 和 bb 互质时,aa 和 bb 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个 ii,小蓝在两个访问方法中访问完教学楼 ii 后访问了不同的教学楼。最大运行内存: 128M。栋建筑为结尾,状态为。原创 2022-12-21 11:30:31 · 313 阅读 · 0 评论 -
NOIP2005过河
想到动态规划,考虑对于桥上的每一位进行动态规划,对于。分析题目,如果两块石头间的距离大于。则可以把两块石头间的距离减去。的倍数直至两块石头间距离。,这样可以把桥长缩短到。但是一看数据范围桥长。原创 2022-11-22 12:15:46 · 98 阅读 · 0 评论