ZJOI2006

1003: [ZJOI2006]物流运输 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5999  Solved: 2473[Submit][Status][Discuss] Description 　　物流公司要把一批货物从码...

题目： 1003: [zjoi2006]物流运输 解析： 最短路+dp 我们用\(no[i][j]\)来表示\(i\)在第\(j\)天不可以经过 用\(cost[i][j]\)表示第\(i\)天到第\(j\)天的花费 在最短路的时候判断一下在第\(i\)天到第\(j\)天中哪些...

题目： 1864: [zjoi2006]三色二叉树 解析： 用\(f[u][0/1/2]\)表示以\(u\)为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 \(f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1\) \(f[u][1/2] = max(f[...

题目： 分析：我总觉得紫书上见过类似的。最多的应该考虑四层。 自己的想法太复杂：如最少的自己的想法是，首先明确只有这种情况才要染绿色。 如果是有两个子节点，三种情况，父，两子分别...