摘要：
决定在这个小巷里排兵布阵.小巷可以抽象成一个们彼此之间并不是十分和♂谐.具体来说,一个哲学家会有一个的矩形.每一位哲学家会占据一个格子.然而哲学家的01矩阵来表示他自己的守备范围.哲学家自己位于这个矩阵的(2,2)位置.具体的说,如果一个哲学家的守备矩阵是:那么他的前后左右都不能有哲学家存在.方案, 阅读全文
摘要：
题目大意： N个物品,物品间有M组关系,每个物品有一个ai的代价,满足关系后会得到bi的值 求 max(sigma(bi)/sigma(ai)) 题解： 很明显的最大权闭合子图，只不过需要处理分数. 这里二分一个答案g 然后直接求sigma(b[i])-sigma(a[i]*g)即可 其中把图中的a 阅读全文
摘要：
Description Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Dem 阅读全文