摘要：
简单DP，矩阵链乘思路 要注意ZOJ是多行输入，不幸贡献一次WA #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxn= 10 阅读全文
摘要：
DP思路，同时利用到了简单计算几何。 对于给定坐标计算面积的，推荐使用矢量叉积计算，此外，这道题需要考虑三角形各边是否是多边形对角线的情况（即凹多边形特殊情况） 事实上check函数并不严格判定这种连线是否落在多边形内的情况（一个凹多边形，内角大于180处三个连续点就是一种排查不出来的情况），但是， 阅读全文