摘要：
//好久没水题了，水一发记忆化好了=￣ω￣= 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "cmath" 6 using namespace std;... 阅读全文
posted @ 2015-02-17 22:50
AC_Phoenix
阅读(210)
评论(0)
推荐(0)
摘要：
//思路：通过博弈的思想设计出状态，dp[w][b] 表示当公主面对 w 只白鼠和 b 只黑鼠时获胜的概率 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using na... 阅读全文
posted @ 2015-02-17 21:54
AC_Phoenix
阅读(139)
评论(0)
推荐(0)
摘要：
//分析：明显的树形关系，题目描述的是一棵高 n + 1的完全二叉树，则 dp[树层号][team号]（规定最底层为 0 层，层数朝节点的方向依次递增），推一下就好了//稍微需要想一下的是比赛双方的选取，下面给出两种方法//#1 枚举起点划分team区间 1 #include "iostream" ... 阅读全文
posted @ 2015-02-17 18:58
AC_Phoenix
阅读(153)
评论(0)
推荐(0)
摘要：
//dp[i][state]//状态转移方程的选取：题目的意思是，从点 i 优先考虑到达 i + A 点的情况，若不能到达 i + A 点，则考虑到达 i + A + 1 点的情况...以此类推，直到考虑完到达 i + B 点的情况。对于最坏的情况，每一个点都有 B - A + 1 个后继点，所以由... 阅读全文
posted @ 2015-02-17 16:52
AC_Phoenix
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号