摘要：
裸的状压dp。。 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种 阅读全文
摘要：
裸的MST。然而结构体里面edge（int。。。和operator<放在一起似乎总是不行？！？待解决。 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交 阅读全文
摘要：
又是调了很久。。。自己测小数据不会WA啊。。。然后就拿标程对拍，拍着发现错了（输出000/0），然后继续拍。交还是WA。看一下数据生成，似乎有点不对劲。改一下。又拍出错了。原来我ans数组开小了。。。于是改后交上去就A了。。。又不爽又开心所以说数据范围要注意！输出格式错误要注意！。。。啊忘了说题解。 阅读全文