2019年11月9日
$P3092\ [USACO13NOV]$没有找零
摘要： $Description$ "题面" 有$n(n include include include define re register define maxn 100010 using namespace std; inline int read() { int x=0,f=1; char ch=g 阅读全文
posted @ 2019-11-09 15:05 __Liuz 阅读(105) 评论(0) 推荐(0)
$P2453\ [SDOI2006]\ $最短距离
摘要： $Description$ "题面" 题面比较复杂，大概就是有几个操作函数要求将起始字符串变换为目标字符串，每个操作有代价，求代价最小值 $Solution$ 其实很多状态压缩类动态规划可以转换成最短路问题，只需要将状态压缩为一个点就行，一般处理变换操作可以使用这种方法。 实际上最短路问题就是在图上 阅读全文
posted @ 2019-11-09 10:34 __Liuz 阅读(117) 评论(0) 推荐(0)