夜螢光

摘要： 给定两个拟阵 \(M_1(S,I_1),M_2(S,I_2)\) 求两个拟阵的一个独立集 \(I\) 使得 \(I\in I_1,I\in I_2\) 且 \(I\) 满足一定条件（比如 \(|I|\) 最大，\(|I|\) 最大的同时 \(I\) 中元素权值和最大之类） 我们采用增量法 定义交换图 阅读全文

摘要： 不相交路径计数 问题：有n个起点和n个终点，对所有配对的不相交路径条数乘上配对的逆序对数求和。 另$e(i,j)$表示起点i到终点j的路径条数 \[ \left|\begin{array}{cccc} e(1,1) & e(1,2) & ... &e(1,n) \\ e(2,1) & e(2,2) 阅读全文