2019年8月25日
两种dp模型
摘要： 两个常见模型 bzoj 4321 题意：编号为1~n的人排成一排，问有多少种排法使得任意相邻两人的编号之差不为1或 1。 nn) f[s]就是g[s]减去所有的不合法情况，枚举1号点所在的点集i，不合法的情况就是g[s^i] f[i]，减去这些情况，就能求出f[s]了。 复杂度：O（3n) (枚举子 阅读全文
posted @ 2019-08-25 16:40 Akaina 阅读(547) 评论(0) 推荐(0) 编辑