摘要：
题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=304 题解： 直接搜索（枚举）复杂度为O（m^n），可以用meet in the middle降为（sqrt（m^n））。 什么是meet in the middle呢？ 就是把整个搜索范 阅读全文
posted @ 2018-03-21 18:10
zubizakeli
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2962 题解： 一道高斯消元题，也可以用搜索写。所以我选择搜索。 可以发现每一个开关最多只用操作一次（因为开关两次等于不动，何必浪费步数呢？），所以我们可以考虑每个开关的状态，一共有2^n次方种情况，复杂度过高 阅读全文
posted @ 2018-03-21 18:02
zubizakeli
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=1972 题解： 就是一道matrix-tree定理的模板题。（不熟悉该定理的同学请戳这里） 参考代码： 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
posted @ 2018-03-21 12:13
zubizakeli
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号