首页 > TAG信息列表 > 3166
LOJ #3166. 「CEOI2019」魔法树
LOJ #3166. 「CEOI2019」魔法树 首先可以列出一个 \(\text{dp}\) 状态: 设 \(f_{u,t}\) 表示恰好在 \(t\) 时刻剪断节点 \(u\) 与其父亲的边可获得的最大收益. 这显然是一个树上背包. 先不考虑节点 \(u\) 自身的贡献, 在合并两个儿子 \(u,v\) 时的状态转移方程应为: \[f'_{u,t}=\mISO 3166-1
转载自：http://zh.wikipedia.org/wiki/ISO_3166-1 ISO 3166-1 本文介绍的是国际标准化组织管理的国家代码。关于一般及其他国家代码，请参看“国家代码”。关于国际电话用的国码，请参看“国际电话区号列表”。 国际标准化组织的ISO 3166-1国际标准是ISO 3166的第一部分，有洛谷3166 数三角形
传送门 Description: 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 n,m<=1000 这里是超级优秀的题解啊 再整理一下题解的思路： 首先 把我们要找的三角形刚好框到一个矩形里 也就是说在