Rikkar
Rikkar
全部文章
dp
1024程序员节(1)
C++(3)
codeforces(5)
game(1)
git(1)
java(4)
javaweb(2)
math(14)
maven(2)
mysql(1)
VS(2)
二分(5)
区域赛(1)
图(2)
思维(30)
数据结构(2)
新手入门(1)
暴力(3)
未归档(6)
板子(7)
构造(2)
模拟(3)
比赛(1)
笔记(1)
算法(27)
蓝桥杯(20)
规律(1)
贪心(1)
资料(1)
面试题集(1)
项目(1)
题解(44)
归档
标签
去牛客网
登录
/
注册
Rikkar的博客
全部文章
/ dp
(共3篇)
C. The Hard Work of Paparazzi (dp)
题目 思路:这是一道最长递增子序列的变式。 dp[i] 代表前i个名人中第i个名人被访问所能访问的最大名人数目 先看暴力的方法,那么我们直接遍历前面所有情况 当abs(x[i]-x[j])+abs(y[i]-y[j])<=t[i]-t[j] i<j 时dp[i]=max(dp[i...
2021-12-18
0
483
C. Two Arrays (dp、思维)
题目 a[i][j] 表示前i个数字中第i个数字为j的所有情况的非递减序列的数目 b[i][j] 表示前i个数字中第i个数字为j的所有情况的非递增序列的数目 对于非递减数列aa,和非递增数列bb,只要第一个元素满足aa[1]>=bb[1]整个数列就满足aa中个元素>=bb中对应元素了...
2021-12-18
0
402
蓝桥杯--砝码称重(dp)
砝码称重 题目评测 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN 输出格式...
2021-12-18
1
1465