当前位置:首页 > 标签 > 加法原理
-
洛谷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+ | 抢沙发
原来是这样用的 😉