摘要：
题目链接 题目大意：一个长度为n的序列a，可以在每两个元素间添加加号或乘号，一共可以添加k个乘号，n-k-1个加号，括号可以随便加，请你求出最大的结果，n≤15。 明显的区间DP啊，设f[i][j][p]为[i,j]区间中有p个乘号的最大值。 f[i][j][p]=max{f[i][t][q]+f[ 阅读全文
posted @ 2019-08-17 20:40
Soledad_S
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接 题目大意：有n个二元组，先按第一关键字排序，定义价值为每相邻两个元素第二关键字差的绝对值和。现在去掉k个二元组，请你求出最小的价值。 第一关键字至于排序有关，排完序后完全可以不要。 与其考虑去掉k个二元组，不如保留n-k个二元组。 设f[i][j]为前i个二元组保留j个的最小代价(必须含i 阅读全文
posted @ 2019-08-17 20:15
Soledad_S
阅读(103)
评论(0)
推荐(0)
摘要：
你有在认真看吗？ 不，显然，那不够。 为什么你找不到真相？ 因为你选择被欺骗。《The Prestige》 阅读全文
posted @ 2019-08-17 20:01
Soledad_S
阅读(588)
评论(0)
推荐(0)
浙公网安备 33010602011771号