- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #689 (Div. 2, based on Zed Code Competition) F. Mathematical Expression(分类讨论+贪心+dp)
题目长度为n(n<=1e5)的a[](0<=ai<=9)，你需要在n-1个空位填入n-1个符号，不能加小括号使原式值最大，输出最终的式子如果有多种答案，输出其中一种即可被允许的符号是一个{‘+’,'-','*'}的非空子集，由一个字符串s(1<=|s|<=3)给出思路来源官方题解题解只有一种符号显然，两种符号的时候，+-显然只用+，*-的话，除了0要减掉以外剩下的都用乘最后剩两种情况，+*和+-*，可以发现减号多余，就
2020-12-13 01:22:27
243
原创 Codeforces Round #688 (Div. 2) F. Even Harder(dp+后缀最小值优化)
题目T(T<=500)组数据，每次给出一个长为n(2<=n<=3e3)的数组，第i(0<=i<n)个位置是ai，表示i可以跳到[i+1,i+ai]的任意整点位置特别地，如果ai的值是0，就代表在此点不可跳现在要修改一些点的a值，使得从0跳到n-1只有唯一一条路径，求最小修改数保证输入时一定有至少一条路径可达，且sumn<=3e3题解改值显然改成0是最优的，相当于切断了这个点的所有后继，dp[i][j]表示这条路径倒数第一个在i，倒数第二个在
2020-12-05 15:08:34
260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人