2014年7月4日
CERC 2012 A
摘要： 题意：有一堆人之间有借钱关系，给你一个关系矩阵Aij表示i欠j多少钱。若是有一个人他的总资产是负的，他可以从矩阵中去除和他一行一列的数据都会去除。问可以被最后留下来的那个人可能是那些？思路：状态压缩dp表示当前状态可不可以达到，每次状态转移都两重循环判断第j个人能不能被去除。若可以标记，一直递推下去... 阅读全文
posted @ 2014-07-04 09:05 张小豪 阅读(491) 评论(0) 推荐(0) 编辑