摘要：
一眼区间dp 设dp[i][j]为涂完i到j所需的最小次数 当a[i]==a[j]时，dp[i][j] = min(dp[i+1][j-1]+1,min(dp[i+1][j],dp[i][j-1])); 为什么是dp[i+1][j-1]+1,此时会产生一个异想天开的想法，就是取遍历一遍i+1到j-1 阅读全文
posted @ 2023-04-29 23:45
重生之我是菜鸟
阅读(38)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/11228/D 观察这四种操作，a = 0,b = 1,b可以乘上x,且a可以加上b 观(1234)x ,x表示为x进制，则(1234)x = 1* pow(x,3) + 2* pow(x,2)+3* pow(x,1)+4 * 阅读全文
posted @ 2023-04-25 16:27
重生之我是菜鸟
阅读(82)
评论(0)
推荐(0)
摘要：
设dp[i][j]表示跳完这一段的最大值,考虑状态转移，由于每次只能向右跳或者向左跳，且跳跃次数即为区间的长度 dp[i][j] = max(dp[i-1][j]+(j-i+1) * arr[i],dp[i][j-1]+(j-i+1) * arr[j]); https://ac.nowcoder.c 阅读全文
posted @ 2023-04-24 22:11
重生之我是菜鸟
阅读(42)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1164 求方案数 dp[i][j] += dp[i-1][j] //不取第i个菜的方案数 dp[i][j] += dp[i-1][j-arr[i]] //j>=arr[i]时，取第i个菜的方案数 点击查看代码 #include<b 阅读全文
posted @ 2023-04-24 20:30
重生之我是菜鸟
阅读(57)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/24213/1036 一眼区间dp 枚举中间节点，将左右区间合并，左区间为dp[i][k],右区间为dp[k][j],此次答案的贡献为arr[k]* arr[i]* arr[j] 数据过大，使用int128 点击查看代码 #in 阅读全文
posted @ 2023-04-24 19:36
重生之我是菜鸟
阅读(71)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/24213/1035 一眼分组背包 f[i][j]:从前i个中选是否能组成j的集合。 属性：true / false 最后统计答案即可，但铁T 利用bitset优化 f[i] |= f[i-1]<<(j * j) ,f[i]表示 阅读全文
posted @ 2023-04-24 18:35
重生之我是菜鸟
阅读(18)
评论(0)
推荐(0)
摘要：
-https://ac.nowcoder.com/acm/contest/54877/D 观察题目，以猫猫的友善值为横坐标，与猫猫期望的友善值为纵坐标，则人类的友善值为纵坐标，期待的友善值为横坐标 问题就转换为了求猫猫坐标左上角的最左上的人类坐标点 对猫猫以坐标形式排个序，遍历每个猫猫，在遍历过程中 阅读全文
posted @ 2023-04-23 22:48
重生之我是菜鸟
阅读(26)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/54877/E 根据更相减损法 gcd(a+c,b+c) = gcd(a-b,a+c),由于a,b已经给出，a-b为固定值。 当a-b为1时，无解 当a-b为0时，若a = 1，则c = 1，否则 c = 0 对于a-b = 其 阅读全文
posted @ 2023-04-23 21:54
重生之我是菜鸟
阅读(41)
评论(0)
推荐(0)
摘要：
点乘原理 对于两个向量，最小向量点乘即为向量中最大的去乘另外一个向量中最小的，重复执行，最后的结果即为最小的 观察题意，易得二分答案p，再写一个check()函数即可 在check过程中，对于损坏值小于p的路径，直接计入，求出最小生成树，最后记录最小生成树的边，使用点乘原理，以最有顺序修路。 htt 阅读全文
posted @ 2023-03-28 22:15
重生之我是菜鸟
阅读(32)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/52441/F 考虑到是格点图，不存在三个点能构成等边三角形，即无需考虑等边三角形的去重。 对于一个等腰三角形，去枚举这个等腰三角形的顶点p，对于这个顶点，再开一个距离的桶cnt，cnt[m]为到这个顶点距离为m的点的个数。再去 阅读全文
posted @ 2023-03-28 22:05
重生之我是菜鸟
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号