摘要:
/*双向搜索感觉是个不错的技巧啊*/题目大意:有n的物品(n#include #include#include#include#includeusing namespace std;#define inf 500000000int a[2][32][70000];int nn[2][32];int... 阅读全文
摘要:
/*鞍山区域赛的K题。。当时比赛都没来得及看(反正看了也不会)学了polya定理之后就赶紧跑来补这个题。。由于几何比较烂写了又丑又长的代码,还debug了很久。。比较感动的是竟然1Y了。。*/题目大意:给定一些点,某些点上有边,问用k种颜色染色的等价类有多少种思路:由于坐标是整数。。只有可能旋转90... 阅读全文