山科小菜鸡

题意：有一个人做事情，每件事情价值v，耗时t，在规定的时间内做总价值和最大的事情，求最大价值；感想（可以直接跳往下面的思路）：这个题真的是恶心死我了，卡了我将近两天的时间，读完题想了想，背包，绝对是背包，等等。。数据量怎么到1e9了，又想了想。有了！直接离散化，然后去重，然后用这个来进行dp，一共也就三个循环1e6可以过！好！做！，一天过去了。。。为什么一直wa呢？难道我背包都不会写了么。。。

题意：给出一个n， 然后让你找到一个只包含小写字母的字符串， 并且使得这个字符串的字串正好有n个， 如果这样的字符串有多个的话， 找到字典序最小的那个输出；思路：哇， 这个题是真的骚。。。以为是找规律。。整整三页纸的规律毛都没找到。。。然而旁边的ygay已经在爆搜了。。。后来看了看红书才知道是爆搜。。。佩服ygay的爆搜。。。。。知道爆搜之后就好做了。直接枚举所有情况。。爆搜剪枝的条件就是当前的串...