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)

/ 注册

全部文章 / 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 485

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 405

蓝桥杯--砝码称重（dp）

砝码称重题目评测你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N 。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN 输出格式...

2021-12-18

1 1467