计数问题首推容斥，然后再解决一些棘手的组合问题？ 题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      状态不是很难想的一个双向搜索。   Description Anya loves to fold and stick. Today she decided to do just that.   Anya has n cubes lying in a line and numbered ...

     这是一道双向搜索（折半搜索）的经典题目改编。   题目描述 Lancelot市最近要举办大奖赛啦！住在市里的市民都十分兴奋，Morgan也不例外。他查了一下比赛的信息，发现比赛一共有N场，并...