随笔分类 - 数据结构——树状数组,线段树
摘要:"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更好。
阅读全文
摘要:"P5367 【模板】康托展开" ~~感觉这题难度大概在绿题到蓝题之间qwq~~ 一、 "洛谷日报[yummy]浅谈康托展开" 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 : 第一位是3,当第一位的数小于3时,那排列数小于321 如 123、 213 ,小于3的数有1、2 。所以有2
阅读全文

浙公网安备 33010602011771号