树形动规。 然后，若上司去了，那么下属一定不能去；若上司不去，那么下属可去可不去。 CODE: /* PROG …
作者存档：boleyn.su
URAL1038[Spell checker]
水题，但是我被水了。 提示： letter的定义是letter={所有的字母，即a到z和A到Z}。 然后任何l …
URAL1037[Memory management]
又是线段树，讨厌的线段树。写惨了。囧。 CODE: /* PROGRAM: $PROGRAM AUTHOR: …
URAL1036[Lucky tickets]
无聊的递推。 方程： f[i][j]表示j个苹果放到i个容量为9的盒子一共有多少种放法。 那么f[i][j]= …
URAL1035[Cross-stitch]
唉，不好说，都是看了题解做的。然后黑书上有讲，自己看吧。（刘汝佳的黑书P274） CODE: /* PROGR …
URAL1034[Queens in peaceful positions]
先选三个来变，由于开始就很和谐，为了和谐，我们就将挑出来的三个棋子进行调整（按行或列来选），一共有两种调整方案 …
URAL1033[Labyrinth]
水题，BFS就行了。但是要注意一下起点和终点可能会不连通，我就是因为这一点WA了几次！ CODE: /* PR …
URAL1032[Find a multiple]
开始做了个O(n^2)的DP，但是WA#33，我改了，还是WA，重写，还是WA。无语到了极点。 后来还是用O( …
URAL1031[Railway tickets]
动态规划。朴素的O(n^2)的应该不能过。所以要优化成线性的。 如果要花C1的钱来转移，当然要尽量靠前而又不要 …
URAL1030[Titanic]
注意精度，然后看图： CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …