随笔分类 - 字符串——哈希
摘要:A Blackjack 题意: 牌堆里有n($n <= 500$)张牌, 每张牌都有一个值,你顺序从牌堆里抽牌,当手中的牌的值和在$(a, b]$时,可以胜利,没有出现就是失败。 现在随机打乱牌堆里的牌的顺序,问获胜的概率。 思路: 枚举以每个点为结尾获胜的情况。 用$dp[i][j] $ 表示取$
阅读全文
摘要:传送门:https://codeforces.com/contest/1051/problem/E 题意: 把一个数分成许多小段,每一段的值在L和R间。问有多少种分法。 思路 : 首先,需要快速处理出每个位子 ,最近和最远可以组合的区间。如何处理这个区间,由于时限比较紧张,可以用哈希的方法,因为是长
阅读全文

浙公网安备 33010602011771号