当前位置:首页 > 标签 > 加法原理
  • 洛谷P1521求逆序对

    分类:递推   日期:04-28

    题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...

    围观:1528+ | 抢沙发
  • SSOJ2901轻拍牛头[USACO2008]

    分类:筛法   日期:01-07

    题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...

    围观:1635+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...

    围观:2687+ | 抢沙发
  • 洛谷P1608路径统计

    分类:最短路径   日期:06-05

    题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...

    围观:2972+ | 抢沙发