摘要：
题目大意： 有三种颜色的点，a个红色，b个蓝色，c个紫色。 现在你要连边，保证相同颜色的点之间距离>=3，问有多少种合法的连边方案。（不一定连通） 思路： 当加上去的边不满足条件时，无非是以下两种情况： 1.同色点距离=1，同色边直接相连。 2.同色点距离=2，某个点直接连向两个不同的同色点。 我们 阅读全文
摘要：
题目大意： 有一棵n个结点的树，请你搞一些破坏。 直接暴力破坏一个结点i的代价为p[i]。 当然还有非暴力破坏的方法。 每个结点i有一个防御上限c[i]，如果与这个点直接相连的点中已经有c[i]个被破坏，那么这个点就会自己坏掉。 一个点坏掉以后要过一秒钟才会带坏周围的点。 如果不考虑时间问题，如何用 阅读全文
摘要：
题目大意： 有n个人挨打，每个人有一个互不相同编号。 对方事先告诉你它每次会打哪些编号的人。 每次我们可以保护所有已经被打过的人或者保护一个没被打过的人。 如果一个人被打两次就会死掉。 有两个人因为体质特殊，一次都不能打。 问在没有人牺牲的情况下，有多少种安排这两个人编号的方法（两个人交换算同一种） 阅读全文
摘要：
题目大意： 一个有向无环图上有n个结点， 现在告诉你n-1个条件(x,y)，表示x和y的先后关系。 问原图共有几种可能的拓扑序？ 思路： 树形DP。 f[i][j]表示对于第i个结点，有j个点在它前面的方案数。 设当前结点为x，后面有一个结点为y，原本x前有i个结点，y前有j个结点，我们可以得到状态 阅读全文