CE玩家

ZJOI2016 DAY2 看不懂题解系列…… http://www.cnblogs.com/Dragon-Light/p/6475923.html#include <cstdio> #include <iostream> #include <algorithm> #define N 410 #define P 1000000007using namespace std;typedef long

题目是求三角剖分个数令 fi,jf_{i,j} 表示 i∼ji\sim j 这些点组成的多边形的三角剖分方案数我们找到一个点 kk，让 i,j,ki,j,k 形成一个三角形，那么 fi,j=∑fi,k×fk,jf_{i,j}=\sum f_{i,k}\times f_{k,j}那么让 kk 在向量 ij→\vec{i j} 的顺时针方向或逆时针方向就不会有重复且合法了#include <cstdio