摘要：
D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
摘要：
分析：区间DP的典型题，设dp[i][j]为i到j的最大匹配数 依次从小到大的区间进行更新 如果a[i]==a[j]那么产生新的匹配，dp[i][j]=max(dp[i][j],dp[i+1][j-1]+1) 再依次枚举断点从原先得到的匹配区间中转移，找最大值 dp[i][j]=max(dp[i][ 阅读全文
摘要：
题意：有一行n个数,需要从中取数，每次取数获得的权值为该数与左右相邻数的乘积，最左边和最右边的数不能被取到，求最小的权值之和。 分析：区间DP的典型题，可以用dp[i][j]表示第i个数和第j个数不取的时候，区间[i,j]的最小值 那么用k枚举所有的间断点表示上一个状态 dp[i][j]=min(d 阅读全文
摘要：
题意：有t组数据，对于每组，有n个聚会需要参加，下面依次是参加各个聚会需要的衣服编号，要求所需要的衣服一定穿在外面，在操作的时候，可以选择穿上一件衣服或脱下一件衣服，脱下的衣服不能继续使用，问最少需要的衣服数量。 分析：在穿第j件衣服的时候，我们需要知道原先的状态是否穿着第j件衣服，所以我们需要枚举 阅读全文