- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces-869C The Intriguing Obsession（DP/组合数）
传送门：CF-869C 题意：有3个集合，其中元素分别有a、b、c个，且元素之间各不相同，元素之间可以连一条边，连边后相同集合的元素之间的距离不能小于3（当然相同集合的元素之间不能连边），问连边的方案数 题解： 首先只考虑2个集合的情况： dp[i][j]:集合A,B的元素分别有i个和j个时的方案数 向集合A新增一个元素时(设这一个元素为i)，如果i不与任何点连线，则方案数为dp[i][
2017-10-18 01:10:57
516
原创 Codeforces-865C Gotta Go Fast（期望dp）
传送门：CF-865C 题意：一个游戏一共有n个关卡，对于第i关，用a[i]时间通过的概率为p[i],用b[i]通过的时间为1-p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底通关，问直到彻底通关位置的游戏时间的期望值为多少 题解：期望dp+二分答案 f[i][j]表示当前为第i关，已用时j，通关的用时期望，mid表示从头开始通
2017-10-02 23:08:53
1447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人