随笔分类 -  字符串——哈希

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