原文:2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) A.Atomic Energy (贪心,dp)

题意:一个含有 k 个中子的原子,如果 k le n ,那么它就直接爆炸释放 a k 大小的能量,否则它会分裂成含有 i 个和 j 个中子的原子 i j k ,然后继续分裂.给你 n 和 a ,a ,...,a n ,询问 q 次,每次问你一个含有 k 个中子的原子分裂产生的最小能量. 题解:这题当时我开的时候,有一个很明显的贪心思路,就是可以先处理 a ,找出对答案贡献最小的 a i ,然后对 ...

2021-05-10 21:58 0 220 推荐指数:

查看详情

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM