随笔分类 -  巧妙思路

祖玛游戏
摘要：f[i][j][0/1/2]表示在区间[i,j]左侧加 0,1,2 个和i颜色相同的球，并把[i,j]区间的球全部消除掉的最小花费。 if(k<2) ans = min(ans, dp(l,r,k+1)+1);那么可以在左侧再加1个if(k==2) ans = min(ans, dp(l+1,r,0 阅读全文
posted @ 2020-10-22 21:09 WeiAR 阅读(56) 评论(0) 推荐(0) 编辑
I - Interesting Permutation Gym - 102394I
摘要：I - Interesting Permutation Gym - 102394I Gym - 102394I 如果h[i]==h[i-1],那么它只能选择最大值和最小值直接的位置，假设为tot如果h[i]>h[i-1],那么当前位置为最大值或者最小值，ans*=2,差值也变大了，tot+=h[i] 阅读全文
posted @ 2020-10-02 10:12 WeiAR 阅读(203) 评论(0) 推荐(0) 编辑
Gym - 102411K
摘要：King's Children Gym - 102411Khttps://vjudge.net/problem/Gym-102411K/origin这个题就很贼了，思路是先填'A'，填到最大，然后再填充其他的，不同的顺序会影响结果，经过wa42,wa40,wa46，我们AC了 //队友代码 #inc 阅读全文
posted @ 2020-09-25 08:30 WeiAR 阅读(210) 评论(0) 推荐(0) 编辑
Gym - 102411I
摘要：Ideal PyramidGym - 102411Ihttps://vjudge.net/problem/Gym-102411I/origin主要突破点在45度，而且这个正方形的边是平行于坐标轴的，让每个柱子全都沿着4个方向摔倒就可以了，然后分别取最大最小值，柱子就在中间 #include <bit 阅读全文
posted @ 2020-09-25 08:21 WeiAR 阅读(181) 评论(0) 推荐(0) 编辑
Palindromes
摘要：Palindromes HihoCoder - 1878 https://vjudge.net/problem/HihoCoder-1878/origin 当时主要问题在于，这个数很大，不太会处理。我当时已经看出来它是多少就是多少，1234直接就可以对称过去，队友代码写的是真巧妙～ //I #inc 阅读全文
posted @ 2020-09-23 20:22 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑