爱编程,爱挑战,爱学习,

题意：一个N * M 的迷宫， 起点为S， 终点为D ， 障碍为X, 问你是否恰好花费时间T 的时候到达终点D。 思路：DFS ，纯粹的搜索会直接超时， 所以需要通过剪枝， 也是在网上看到别人说奇偶剪枝，加进去直接AC了。 6923405 2012-10-15 15:09:01 Accepted 1010 640MS 256K 1465B C++ 罗

题意N个人参加party, 每个人有一个愉快值,他们之间有上司和下属的关系, 当其上司参加,则下属就不能参加(不希望有上下属同时参加,这样会扫兴的),反之上司不参加,则下属可参加可不参加,他们之间的关系可以用一个树形结构来进行表示,现在需要从这里面选一些人去参加party,使得愉快值最大化. 也是醉了, 想明白了,方程就是写不出, 参考了人家的解题报告才弄出来…(⊙﹏⊙)b思路 dp 问题. 其