题解【P1352 没有上司的舞会】

题目链接

题解链接

P1 题目描述

 

P2 新学知识

 

P3 用到的模板

 

P4 题目思路

 题目很简单，只有一个要点，就是DP时你要 多考虑考虑多种 可能，比如这道题 ：

上司去了，下属 一定不去 

但是下属不去，上司 一定要去吗 ？并不一定 ，因为他的贡献可能时负值，所以在DP [i][0]里面其实也有上司不去的 情况。。。。

 

说实话 ，这个 其实 感觉 有些 奇怪 ，我之前做的时候好像就错了，需要多在 网上 看一下别人 的理解

P5 代码解析

 

P6 奇怪的感悟们

 

over