摘要：Codeforces Round #757 (Div. 2) A. Divan and a Store 题意：用$k$元钱最多可以购买多少件价格在$[l,r]$的物品。 贪心，排序后按照在$[l,r]$范围内价格从小到大的顺序取即可。 /* Author: EndlessK * Time: 2021 阅读全文

摘要：2021CCPC - 桂林 大晚上看完EDG比赛就立马睡了，醒来状态还行，煎饼果子也不错，豆奶很好喝。（） A - A Hero Named Magnus 明天是周一，你很难受 因为熬夜看比赛 中国队输了 你还得上班 而猛犸他很开心 因为猛犸他不上ban 就，\(2\times x-1\)，签完了。 阅读全文

摘要：概率dp 在比赛中会有很多题目涉及求期望或概率的题目，虽然用数学办法可能可以算出结果，但通过dp的方式求得概率或期望才是出题人所希望的。 POJ2096 Collecting Bugs 一个倒霉蛋每天都能收集到bug，一个软件有$s$个子系统，会产生$n$种不同的bug，每个bug属于某个子系统的概 阅读全文

摘要：数位dp 数位dp其实可以理解为，对于给出的数字，对每一位数字进行讨论并状态转移，这边先给出一道题说明一下数位dp的整个过程。 NC15035 送分了QAQ 数字中不能出现$38$和$4$。我们用$f[i][j]$表示到第$i$位，状态为$j$时有多少个讨厌的数。其中状态仅有三种，状态$1$表示上一 阅读全文