![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
LowestJN
强省弱OIer
展开
-
[BZOJ4574][UOJ#196][Zjoi2016][区间DP][概率]线段树
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原创 2017-03-29 18:04:18 · 644 阅读 · 0 评论 -
[几何 区间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 在向量 ij→\vec{i j} 的顺时针方向或逆时针方向就不会有重复且合法了#include <cstdio原创 2017-10-26 10:58:58 · 416 阅读 · 0 评论