- 博客(2)
- 收藏
- 关注
RSS订阅原创 状态压缩+概率dp
https://www.nowcoder.com/acm/contest/57/C题目：小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。对于第i道题，小C解决它需要恰好j分钟的概率是pi,j。小C每次会选择某一道没做完的题，然后把它解决（不能中途放弃），之后再决策下一道要做的题是哪道。求小C在最优策略下，期望能做出几道题。思路：状态压缩+概率dp,E（期望）=∑Xi...
2018-05-04 16:28:01
149
原创 山东acm省赛（第六届）Stars
Stars这里用尺取法import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;...
2018-05-02 21:25:55
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人