摘要：
传送门 翻译有些不清楚，意思就是骨牌不一定要按从左到右的顺序放，可以左边放一个，右边放一个，再中间放一个 然后每个骨牌都可能往左或往右倒，一旦倒了，倒的一边的所有骨牌都要重新放 然后问你，最小期望放置次数是多少 考虑每个骨牌的影响，设$f [ i ]$ 表示放$ i $个骨牌的的最小期望放置次数 那 阅读全文
摘要：
传送门 期望DP 设 f [ i ] 表示还有 i 个名字没得到，集齐所有名字的期望购买次数 考虑一次购买的影响： 如果得到以前没有的名字 f [ i-1 ] -> f [ i ]，如果得到有的名字 f [ i ] -> f [ i ] 那么可以得到 f [ i ] = f [ i-1 ] * (n 阅读全文
摘要：
传送门 考虑最上面每个位置的数对答案的贡献 然后就很容易发现： 如果有n层，位置 i 的数对答案的贡献就是C( n-1，i ) 然后就有很显然的贪心做法： 越大的数放越中间，这样它的贡献就会尽可能的大 然后考虑算C( i，j ) 因为n很大，模数很小 所以要用lucas定理求C C（n,m）= C（ 阅读全文