Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P2605题目的条件数据比较多，在一个地方建基站会影响左右两边看看数据范围，考虑dpdpdp因为基站会影响左右两边，设dp[i][j]dp[i][j]dp[i][j]表示在前jjj个村庄中建iii个基站,且最后一个基站建在第jjj个位置,val(i,j)val(i,j)val(i,j)代表iii至jjj间村庄www的花费（注意：jjj代表村庄）dp[i][j]=min(dp[i−1][k]+val(k,i))dp[i][j]

题目地址：https://iai.sh.cn/problem/100题目描述给定正整数 nnn 及 111 到 nnn 的一个排列 a1,a2,⋯ ,ana_1,a_2,⋯ ,a_na1​,a2​,⋯ ,an​​,请统计其中有多少由三个数字组成的三元组，满足 132 型。所谓 132 型，是指三个下标 (i,j,k)(i,j,k)(i,j,k)，满足 i<j<ki<j<ki<j<k且 ai<ak<ajai<ak<ajai<ak<aj