技术栈
思维好题
lvwangshu
2 小时前
动态规划
·
题解
·
贪心
·
技巧
·
性质题
·
思维好题
P12960 毒药 题解
\(n\) 瓶毒药、\(n\) 瓶解药排成一排，初始血量 \(0\)。喝 A 血量 \(+1\)；喝 P 时若血量 \(=0\) 则死，否则 \(-1\)。可任选若干瓶任意交换顺序，问有多少选法能活下来（对 \(10^9+7\) 取模）。
lvwangshu
23 天前
动态规划
·
题解
·
贪心
·
性质题
·
思维好题
P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解
赛时写的二维DP，转移非常复杂，而且正确性得不到保证赛后发现题解非常短小，对于这个贪心的性质分析感到十分巧秒，特此记录
我是有底线的