摘要： 白书上的DP讲义：一二DAG上的dp不要好高骛远去学这种高端东西，学了也写不对，剩下的几天把基本的dp和搜索搞下，就圆满了。不要再学新算法了，去九度把现有的算法写个痛。学了数位DP和记忆搜索，今天遇到一道标准的水题，搞了三小时还没搞出来真是讽刺啊：座位问题分析：1.在任何时候，一个女生的左边或者右边至少有一个女生，这就是说若只有1个人，则这个人必须为男生。（竟然一直没意识到这点，我能说我要是看明白了这一行，就能ac吗？）2.有n个人的排列，则应该从第n个人开始往第一个人推。这样思路就比较明确：不用去管第一个人究竟是男生还是女生，只用根据第n个人的性别，往前推。第n个人可以是男生也可以是女生：总 阅读全文