求题解 QwQ

lastans7 2019-07-01 11:26:03

@FFjet

共 3 条回复

KingSann

咕咕咕实锤了

KingSann

这定理名字可真长

FFjet

这个题的思路大概就是转化为一个立体图形,然后把两维放在平面上,另一维考虑对平面上路径的要求。参见 https://www.mat.univie.ac.at/~kratt/vortrag/combdet.pdf

(借此希望推广一下Karlin–McGregor, Lindstrom, Gessel–Viennot, Fisher, John–Sachs, Gronau–Just–Schade–Scheffler–Wojciechowski Theorem,还是很好玩的,另外也可以让大家看到行列式的强大之处)