2014年9月30日
hdu5045||2014 ACM/ICPC Asia Regional Shanghai Online【数位dp】
摘要： 大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可... 阅读全文
posted @ 2014-09-30 21:37 悠悠我心。 阅读(150) 评论(0) 推荐(0) 编辑