摘要：
题意：一段长为 i 的项链有 a[i] 种装饰方式，问长度为n的相连共有多少种装饰方式 分析：采用dp做法，dp[i]=∑dp[j]*a[i-j]+a[i],(1<=j<=i-1) 然后对于这种递推式，也就是dp[i]等于前j个dp数组和a数组的卷积，然后可看所有的 一看n是1e5，所以暴力超时，然 阅读全文
摘要：
题意：n个点，m条无向边，每个边有权值，给你 s 和 t，问你至多删除两条边，让s，t不连通，问方案的权值和最小为多少，并且输出删的边 分析：n<=1000，m是30000 s,t有4种情况（首先定义完全不相同的路径，即两条路径上没有一条边是一样的） 1. s,t本就不连通，输出0即可 2. s,t 阅读全文