摘要：
传送门 分析 不难想到如果这个图是一个DAG则答案就是图的最长路 于是我们考虑有环的情况 我们发现一个环上的所有点颜色一定不相同 于是我们发现答案就是缩点之后跑一遍点权最长路 点权就是这个强联通分量中的点的数量 注意求最长路的时候要用拓扑排序求 代码 阅读全文
摘要：
传送门 分析 我们假设主视图的颜色为1 如果只有两种颜色，且能求出w[x][y]表示一列中放置x个1和y个2的方案数 则我们可用dp[i][j][k]表示考虑到第i列放j个1和k个2的方案数，这样的复杂度为$O(n^5)$ 我们可以把颜色2和颜色3统一看成颜色2，最后方案数乘上$C_{b+c}^b$ 阅读全文