2014年2月25日
uva 11627
摘要： 二分#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define INF ... 阅读全文
posted @ 2014-02-25 21:25 xlc2845 阅读(122) 评论(0) 推荐(0)
uva 10128
摘要： 动归转移方程 ：dp(i, j, k) = dp(i – 1, j, k) * (i – 2) + dp(i – 1, j – 1, k) + dp(i – 1, j, k – 1)i表示此时排第i个人 ；j表示从左可以看到j个人； k 表示从右可以看到k个人；巧妙的是将要排的第i个人看作是最矮的 ... 阅读全文
posted @ 2014-02-25 20:04 xlc2845 阅读(80) 评论(0) 推荐(0)
uva 1422 12124
摘要： 二分求解 阅读全文
posted @ 2014-02-25 19:45 xlc2845 阅读(68) 评论(0) 推荐(0)