摘要： 霍夫曼编码，这个是把霍夫曼树也建好了的！必须把输入改为char才能ac，好坑......http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=1740 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 矩阵快速幂，1001. Fibonacci 2求斐波那契第n项！毕竟数据量太大！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1740 1 #include 2 #include 3 4 using namespace std; 5 ... 阅读全文

摘要： http://soj.sysu.edu.cn/1001没想到sicily的1001就那么难，动态规划，好像也不是很难想，不过得考虑清楚各种情况，很坑，好像一共是3种，还有一个注意的是，输入是合法的，如果只输入30，那就没有一种解码方法了，这样的输入是不会出现的；还有，出现05这样的，也不能算是E..... 阅读全文