IOI
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1216[USACO1.5][IOI1999]数字三角形 递推
题目链接 递推入门 #include<iostream> #include<cstdio> using namespace std; int a[10000][10000]; int main(){ //freopen("in.txt","r",stdin); int n; cin>&原创 2018-09-02 06:54:42 · 276 阅读 · 0 评论 -
【题解】洛谷P4342(poj1179)[IOI1998]Polygon 区间DP
题目链接 题意翻译 题目可能有些许修改,但大意一致 多边形是一个玩家在一个有 nnn 个顶点的多边形上的游戏,如图所示,其中 n=4n=4n=4 。每个顶点用整数标记,每个边用符号 +++(加)或符号 ∗*∗(乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个顶点 V1V1V1 和 V2V2V2,用边上的运算符计算 V1V1V1 和 V2V2V2 得到的结果来替换这两个顶点。...原创 2018-09-26 17:25:11 · 283 阅读 · 0 评论