随笔分类 -  bitset

浅谈点灯游戏O(n^3)算法
摘要：点灯游戏（POJ1681/NKOJ P1987） 很显然的高斯消元，将n×n的矩阵弄成一行，对其相邻格子的系数为1即可(a[i][j]表示点i号格子,j号格子是否受到影响），最后解方程即可。 NKOJ P8530 手机游戏 超级版 题意同NKOJ P1987，只不过数据 阅读全文
posted @ 2021-09-26 00:59 Thermalrays 阅读(364) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示