2016年9月29日
CodeForces - 704C
摘要： 题目大意：给你一个逻辑表达式，然后让你计算表达式为真的取值情况数，表达式由一系列的 a 或者 a|b 亦或起来，每个变量最多出现两次(包括反变量) 嘴炮开始：每个变量最多出现两次，那么跟它相关联的变量也最多是两个，转化成图的话，那么整个图就是由很多链和很多环组成，分别DP就好了； 链DP很简单，从一 阅读全文
posted @ 2016-09-29 15:52 Randolph87 阅读(468) 评论(0) 推荐(0) 编辑