| | | | |

2019年7月9日

POJ - 1275 Cashier Employment 【差分约束+二分答案】

摘要： [题目链接 ](http://poj.org/problem?id=1275) 差分约束+二分答案这道题和一般的差分约束有点不一样。假设我们定s[i]为从起点到当前节点i一共需要雇佣的员工数，如果以s[i]作为状态解决问题的话，我们可以发现很难在这个问题上面找出起点是谁。我们假设s[0]为起点阅读全文

posted @ 2019-07-09 22:54 AsuraS 阅读(14) 评论(0) 推荐(0)

POJ - 1465 Multiple 【BFS+同余】

摘要： [题目链接 ](http://poj.org/problem?id=1465) BFS+同余以余数作为状态做BFS，目标状态为余数为0 假设存在两个数A,B对N取余相同，且A 阅读全文

posted @ 2019-07-09 22:50 AsuraS 阅读(17) 评论(0) 推荐(0)

2019年7月9日

公告