CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[几何 区间DP] Codeforces 438C & 437E. The Child and Polygon

题目是求三角剖分个数令 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 在向量...

2017-10-26 10:58:58

阅读数:180

评论数:0

[BZOJ4574][UOJ#196][Zjoi2016][区间DP][概率]线段树

ZJOI2016 DAY2 看不懂题解系列…… http://www.cnblogs.com/Dragon-Light/p/6475923.html#include <cstdio> #include <iostream> #include <algorithm&g...

2017-03-29 18:04:18

阅读数:331

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭