<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sj_long9的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sj_long9</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sj_long9]]></copyright><item><title><![CDATA[HDU6030]]></title><link>https://blog.youkuaiyun.com/sj_long9/article/details/103090868</link><guid>https://blog.youkuaiyun.com/sj_long9/article/details/103090868</guid><author>sj_long9</author><pubDate>Fri, 15 Nov 2019 19:01:46 +0800</pubDate><description><![CDATA[dp+矩阵快速幂
dp[i][1]表示一共有i个珠子，1表示以红色珠子结尾;dp[i][0]，0表示以蓝色珠子结尾。
dp[i][1]=dp[i-1][0]+dp[i-1][1]
dp[i][0]=dp[i-2][1]
代码：
import java.util.*;
public class Main {
	static long N=1000000007;
	public static void...]]></description><category></category></item><item><title><![CDATA[《算法竞赛》学习记录之状态压缩dp旅行商TSP问题]]></title><link>https://blog.youkuaiyun.com/sj_long9/article/details/102729850</link><guid>https://blog.youkuaiyun.com/sj_long9/article/details/102729850</guid><author>sj_long9</author><pubDate>Thu, 24 Oct 2019 19:56:03 +0800</pubDate><description><![CDATA[旅行商问题
问题：有n个城市，已知任何两个城市之间的距离（或者费用），一个旅行商从某城市出发，经过每一个城市并且只经过一次，最后回到出发的城市，输出最短（或者费用最少）的线路。
背景：旅行商问题是一个经典的NP问题，不存在多项式时间内的解，使用暴力法时间复杂度将达到n！，但是可以使用动态规划来解，时间复杂度为2^nnn。（模板的TSP问题应该可以使用模拟退火算法解决，但是还没有写）。
思路：对于暴...]]></description><category></category></item><item><title><![CDATA[PTA修理牧场]]></title><link>https://blog.youkuaiyun.com/sj_long9/article/details/102683594</link><guid>https://blog.youkuaiyun.com/sj_long9/article/details/102683594</guid><author>sj_long9</author><pubDate>Tue, 22 Oct 2019 15:32:55 +0800</pubDate><description><![CDATA[PTA修理牧场
题目：
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L
​i
​​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L
​i
​​ 的总和。
但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯...]]></description><category></category></item></channel></rss>