Myzslenny

分类

dp(1) 学习笔记(5) 未归档(4) 膜你赛(12) 题解(7)

/ 注册

全部文章（共2篇）

luogu P3147 USACO16OPEN dp好题

luogu P3147 [USACO16OPEN]262144 P 题意：给出 n 个正整数，\((2 \leq n \leq 262144)\)，范围在 \(1- 40\) 内,选择相邻的两个相同的数，然后合并成一个比原来的大一的数，使得最大的数最大。如果不看数据范围的话...

思维题解 dp

2021-08-05

0 233

2021.10.06 膜你赛

2021.10.06 T1 Description 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。小葱同学最近醉心于动态规划的研究，他苦学百年，已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷，于是他灵机一动，挥笔写下了一个数 \(?...

容斥贪心思维膜你赛数学

2021-10-07

0 506