DP
Seattle1
这个作者很懒,什么都没留下…
展开
-
HDU4865
意: 真难解释清楚,给你一个海藻的状态序列,让你找出一个最有可能的天气序列,前一天的天气能影响今天的天气,海藻的状态受天气的影响。(从题目中应该是读不出他是怎样影响的,具体看下面的推荐的链接) 思路: 这其实是隐马尔可夫模型(HMM)的一个应用,根据可观察状态的序列找到一个最可能的隐藏状态序列,隐马尔可夫模型介绍见这里:点击打开链接 dp[i][j]表示第i天天气为j的概率,dp[转载 2014-08-15 23:21:15 · 466 阅读 · 0 评论 -
HDU4901
#include//变量名坚决不要重名!!! ,直接递归到1023即可,不必搞那么麻烦一个一个记录 #include//A了,但为什么不明白。。???? #include#include#define large 1111const __int64 maxn=1e9+7;//memset一定要有using namespace std;__int64 a[large];__int64转载 2014-08-15 23:36:48 · 384 阅读 · 0 评论