摘要:        
2014 ACM/ICPC Asia Regional Shanghai Online 给出N个人做M道题的正确率,每道题仅仅能由一个人做出,而且当全部人都做出来且仅做出一道题时,做过题的人才干够继续做题,求最大期望。 一共仅仅有10个人,状压存储每一个人是否已经做出题目,假设都作出则状态清0。 #    阅读全文
posted @ 2017-06-26 11:28
yxysuanfa
阅读(109)
评论(0)
推荐(0)
        
            
        
        
摘要:        
思路:树形结构 加一个点(0点)构成森林 然后树形dp。。。 状态转移方程: dp[x][j] = max(dp[x][j], dp[cnt][j-i] + dp[x][i]); 表示第x个的子节点中取j个 为最优解 cnt为x的某个子节点 代码: #include <iostream> #incl    阅读全文
posted @ 2017-06-26 09:24
yxysuanfa
阅读(105)
评论(0)
推荐(0)
        
            
        
        
摘要:        
题目链接:http://pat.zju.edu.cn/contests/pat-b-practise/1003 “答案正确”是自己主动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 仅仅要读入的字符串满足下列条件。系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正    阅读全文
posted @ 2017-06-26 08:36
yxysuanfa
阅读(153)
评论(0)
推荐(0)
        
 
                    
                     
                    
                 
                    
                
 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号