程序蒟蒻

分类

题解(20)

/ 注册

全部文章（共5篇）

【每日一题】9月9日题目精讲-Working out

其实这个倒着想就行，从一个点出发到四个角的距离最大，正好还不用处理自己本身的值，如果正常思维的话会很麻烦并且不会写。。。一共两种情况，ans两种判断方式。设四个数组分别表示到四个角的最大距离 #include<iostream> #include<string> #inclu...

dp

2020-09-11

0 644

【每日一题】8月25日题目精讲 XOR-pyramid

可以发现,f([l,r])迭代到倒数第二层，会变成f(f([l,r−1]),f([l+1,r]))=f([l,r−1])⊕f([l+1,r]) #include<iostream> #include<string> #include<math.h> #includ...

dp

2020-08-29

0 521

【每日一题】8月4日题目精讲—购物

思路：首先我们每天肯定都是按照价格从低到高买糖果，所以决策只需要关注当前天买了多少个。 f[i][j]代表前i天已经买了j颗糖果的最小花费，枚举第i天买了多少糖果。 f[i][j] = min(f[i-1][k] + sum[i][i-k] + (j-k)*(j-k)); （k从i-m到i-...

dp

2020-08-19

0 745

【每日一题】7月29日题目精讲—Max Power

https://ac.nowcoder.com/acm/problem/20663 思路：首先，每一列如果要学应该是学一个从上到下的连续区间，第二，当前这一列最多比右边的那一列多学一个——所以，考虑从右往左一列一列转移： f[i][j][k]表示前i列一共选了k个技能学，第i列选了连续...

dp

2020-08-14

1 594

【每日一题】7月28日题目精讲—涂色PAINT

https://ac.nowcoder.com/acm/problem/19909 思路： f[i][j]表示把i到j的区间涂好的最少次数当i和j颜色一样——可以认为i是涂[i+1,j]的时候顺便涂上的，或者j是涂[i,j-1]的时候顺便涂上的。所以f[i][j]= min(f[i+1][j...

dp

2020-08-11

1 770