随笔分类 -  数据结构——树状数组,线段树

摘要:"P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明: 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
posted @ 2019-08-31 17:18 Randolph、 阅读(332) 评论(0) 推荐(0)
摘要:"P5367 【模板】康托展开" ~~感觉这题难度大概在绿题到蓝题之间qwq~~ 一、 "洛谷日报[yummy]浅谈康托展开" 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 : 第一位是3,当第一位的数小于3时,那排列数小于321 如 123、 213 ,小于3的数有1、2 。所以有2 阅读全文
posted @ 2019-07-17 12:13 Randolph、 阅读(289) 评论(0) 推荐(0)