摘要：「hihoCoder1869」Items "problem" "官方题解" Solutions 很妙的一个做法 首先很容易想到$O(nm)$的01背包，显然不能满足要求 每次加入一个数$a$时，我们都会用会用区间$[0,m 1 a]$更新$[a,m 1]$，用$[m a,m 1]$更新$[0,a 1 阅读全文

摘要：「Luogu4158」[SCOI2009]粉刷匠 "problem" 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如 阅读全文

摘要：「BZOJ1003」[ZJOI2006]物流运输 "problem" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存 阅读全文

摘要："problem" Description 对于一个数列${ai}$，如果有$ia_j$，那么我们称$a_i$与$a_j$为一对逆序对数。若对于任意一个由$1...n$自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数$n$ 阅读全文