dp
-
动态规划day09
718. 最长重复子数组 class Solution { public int findLength(int[] nums1, int[] nums2) { int len1 =…
-
[HAOI2016]字符合并
luogu 题面 题目大意 有一个长度为 /(n/) 的 /(01/) 串，你可以每次将相邻的 /(k/) 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 /…
-
[LeetCode] 256. Paint House
There is a row of n houses, where each house can be painted one of three colors: red, blue…
-
动态规划day05
377. 组合总和 Ⅳ class Solution { public int combinationSum4(int[] nums, int target) { int[] dp…
-
NOI 复习
/(NOI/) 复习(待施工) 动态规划 一.插头/(DP/) 二.数位/(DP/) 三,/(DDP/) 四,概率/(DP/) 五./(DP/)优化 /((1)/)决策单调性 /(…
-
ABC 256
E – Takahashi’s Anguish(图论、基环树、并查集) Problem 现在有/(N/)个人排队，但如果第/(X_i/)个人排到第/(i/)…
-
POJ2486 Apple Tree（树形背包）
从每个节点u出发后有两种情况：回到u和不回到u。 dp数组设为三维，第一维是节点编号，第二维是从该节点开始走的步数，第三维1/0 表示是否回到该节点。 可以回到时：dp[u][j]…
-
Leetcode 120 三角形最小路径和
给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下…
-
20220617练习
1.P1197星球大战主要思路为难以从正向维护删边的连通块，就从逆向维护加边的连通块。 2.P5022旅行首先从“任意选定一个城市作为起点，然后从起点开始，每次可 以选择一条与当前…
-
JSOI2019 神经网络
Description 火星人在出生后，神经网络可以看作是一个由若干无向树 /(/{T_1(V_1, E_1), T_2(V_2, E_2),/ldots T_m(V_m, E_m…