CSP 一轮考试前去膜拜了唐爷爷,唐爷爷表示我太菜了不能膜。本来想着迅速 AK 离场的,但是发现居然还是有题不会做。。?我水平垫底了啊高二还无法 AK 初赛。。。最后出来的时候预估自己 $92$。CSP 一轮出分后$85.5$,全省排名 $100+$,已经堕落到没有一等的地步了。在临沂排名也基本垫底,差点就进不了复赛了。。Day -???模拟赛天天垫底,天天被吊打。(总共就三十来个参赛的)希...
A. Slay the Spire考虑最优的操作是什么:由于强化牌都 $>1$,所以我们肯定是先尽量用强化牌,最后一次用攻击牌。将两种牌分别从大到小排序,可以分别 dp:设 $f_{i,j,0/1}$ 表示考虑前 $i$ 张牌强化牌,选了 $j$ 张,是否选择第 $i$ 张的所有方案的和(每种方案的权值是乘积),$g_{i,j,0/1}$ 考虑攻击牌,这里方案的权值就是和了。转移比较显...