摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3652 就是个朴素的数位dp啊，但是我一直tle，毫无办法，来日再战吧。 阅读全文

摘要： 题目链接：https://vijos.org/p/1240、 稍微经过思考可发现如果有两对夫妻，假如把他们拆散，男男一起，女女一起，不会更劣，反而可能更优，因为房间里可能还可以放下更多的人。 所以，最优情况可能没有夫妻住在一起或者只有一对夫妻住在一起。 用dp[j][k][0]表示安排j个男的，k个 阅读全文

摘要： 这道题总体来说比较好做，开始考试十分钟后就想出了做法。但是，，，，，，写完后有一个变量（num）忘清空了，就此丢了30分。 做法————tarjan缩点+拓扑dp。 另外，神仙rqy用BFS把标程踩了。 上我的代码 额，忘了保存，它没了，只能贴一下老师的了 阅读全文