
概率dp
永夜莫明
菜是原罪
展开
-
HDU4576 Robot 概率dp水题
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Michael uses a remote contro...原创 2019-01-17 18:56:22 · 189 阅读 · 0 评论 -
Card Collector(概率期望+容斥原理+状压)
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, you will win an amazi...原创 2019-02-26 11:04:50 · 658 阅读 · 0 评论 -
LOOPS (概率dp)
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called L...原创 2019-02-26 11:37:50 · 231 阅读 · 0 评论 -
Aeroplane chess(期望dp)
题目链接:https://cn.vjudge.net/problem/HDU-4405 Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have...原创 2019-05-03 13:57:30 · 201 阅读 · 0 评论 -
Find the Marble(线性dp/概率dp)
https://cn.vjudge.net/problem/ZOJ-3605 Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts the pots in one line and puts...原创 2019-07-16 22:45:45 · 182 阅读 · 0 评论