CURRYWANG97的博客

Find Small ATime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1140    Accepted Submission(s): 558Problem DescriptionAs is known to

Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, ...

题目大意： 有n到题目，每道题目有一个ai和bi代表分数，你做每道题目的分数为t*ai+bi,t为做这道题目的时间，规定了做每道题目前必须完成的其他题目，求获得的最大得分。 分析： 由于n是20，可以考虑状压dp复杂度为n*2^n.#include <iostream>#include <algorithm>#include <cstdio>