该文被密码保护。 阅读全文
摘要：
题目大意 自己瞅 (懒得打了) 思路 前面是很简单的线性dp，后面是模拟递归输出方案， 模拟递归可以设ny为机器数机器数，nx表示第nx个公司，tot为总盈利，那么则有$a[nx][i]+dp[nx-1][ny-i]==tot$,即可进行转移，进而记录路径（我还记得有道题叫cd，可以看一下）。 代码 阅读全文
摘要：
题目 可参照洛谷p1352 Ural 大学有 N 个职员，编号为 1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入格式 第一行一个整数 N。 阅读全文
摘要：
题目 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 阅读全文
该文被密码保护。 阅读全文