摘要: ###题目地址 ##题意: 在 1~N 的某个全排列中有多少个连号区间?如果一个区间中的所有数字按升序排列后是连续数列,则称其“连号”,如3,4,5 ##分析: 蓝桥杯 2013 省 B。原题数据很水,可$O(n^2)$过之。洛谷已加强时间限制,算是偏难的问题,应该被评为紫才对。 析合树的经典例题。 阅读全文
posted @ 2023-03-28 18:21 ice_dragon_grass 阅读(146) 评论(0) 推荐(0)