2017年9月20日
备忘录
该文被密码保护。 阅读全文
posted @ 2017-09-20 18:23 安月冷 阅读(28) 评论(0) 推荐(0) 编辑
bzoj2431: [HAOI2009]逆序对数列(前缀和优化dp)
摘要： 2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 阅读全文
posted @ 2017-09-20 17:28 安月冷 阅读(216) 评论(0) 推荐(0) 编辑
bzoj2298: [HAOI2011]problem a(dp)
摘要： 2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2017-09-20 15:44 安月冷 阅读(126) 评论(0) 推荐(0) 编辑