2014年8月15日
【DP】POJ 1252 完全背包
摘要： 来回dp各一次。。初始化dp=INF；dp[0]=0;#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc... 阅读全文
posted @ 2014-08-15 21:55 kewowlo 阅读(193) 评论(0) 推荐(0)
【并查集+拓扑排序】HDU1811 Rank of Tetris
摘要： 若 a与b的关系为等号则关系已经确定，所以a和b可以看成一个人接下来用拓扑排序验证是否为唯一/完整的序列#include #include #include #include #include #include #include using namespace std;#include #inclu... 阅读全文
posted @ 2014-08-15 15:36 kewowlo 阅读(156) 评论(0) 推荐(0)