题意 题目链接 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 Sol 直接dp，$f[i]$表示到第$i$个人最多分成几组 很显然，一定是从上一个能放的位置转移而来 ...

题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个 ...

题意 "题目链接" Sol 不会做Orzzzz 想到了和题解一样的方程，但是根本不会转移 具体题解看 "这里" 吧 大致思路就是先推一波性质，然后对于最后一个位置上的数$i$，分两种情况讨论一下：与$i 1$相邻 / 不相邻， cpp include define chmin(x, y) (x = ...

题意 "题目链接" Sol 一点思路都没有，只会暴力，没想到标算是数位dp？？Orz 首先答案可以分成两部分来统计 设 $$ f_{i,j}= \begin{aligned} i\oplus j &\left( i\oplus j k\right) \\ 0 &\left( i\oplus j de ...

本文为原创？？？ 作者写这篇文章的时候刚刚初一毕业…… 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0：读题 Q：暴力？ 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最小价值 dp[i]=min(dp[j]+(sum[i] ...

前言 数位DP是什么？以前总觉得这个概念很高大上，最近闲的没事，学了一下发现确实挺神奇的。 从一道简单题说起 "hdu 2089 "不要62"" 一个数字，如果包含'4'或者'62'，它是不吉利的。给定m，n，0 using namespace std; typedef long long ll; ...

常见尺寸单位 android开发中的常用尺寸单位有如下几种： dp (dip) px pt inch sp 算不知道确切含

思路： 非常套路性的一个东西，记录一下，防止遗忘 设$f[i]$表示以$i$为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设$u$为当前节点，$v$为$u$的子节点，$dis(u,v)$是从$u v ...

题意 "题目链接" Sol 这个题可能是TJOI2018唯一的非模板题了吧。。 考虑LCS的转移方程， $$f[i][j] = max(f[i 1][j], f[i][j 1], f[i 1][j 1] + (A_i = B_j))$$ 也就是说我们如果知道了前一个列向量$f[i 1]$以及$A_i ...

题目 "P1018 乘积最大 " 解析 区间DP 设$f[i][j]$表示选$i$个数，插入$j$个乘号时的最大值 设$num[i][j]$是$s[i,j]$里的数字 转移方程就是$f[i][k] = max(f[i][k], f[j][k 1] num[j + 1][i])$ $i$为当前区间长度 ...

android 图片切换器 这几天一直在整理组件想留着以后使用.还是一点一点整理吧.今天把上周整理的 imageswitcher 和单位转换器(dp/sp/px).

题目：有代价的最短路径 题目介绍：如下图所示，现在平面上有N个点，此时N=7，每个点可能和其他点相连，相连的线有一定权值，求出从0点到N-1点的消耗权值的最小值。 分析：用动态规划的思路来解决，每一点与其他点的消耗权值的最小值都储存在一个二维数组中，下一个点消耗的最小值可以根据前一个点来得出。如果两 ...

相信大家从crt时代的vga接口，到现在液晶显示器上常见的hdmi、dp接口都有一些认知了。今天小编就基于目前的接口现状，大胆猜测一下未来的显示器接口趋势。接口现状1：传输带宽成为高质量画面展现的阻碍

在目前市面上显示器接口中，vga和dvi已经逐渐退出了历史舞台，type-c还算是小众。而dp（displayport）与hdmi则成为了主流产品的标配，目前的主流级显卡也是以这两个输出接口为主。而新

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...

1、概述过去，程序员通常以像素为单位设计计算机用户界面。例如：图片大小为80×32像素。这样处理的问题在于，如果在一个每英寸点数（dpi）更高的新显示器上运行该程序，则用户

题意 从$1 - n$中任意选择一些数，选$m$次构成$m$个集合 保证： 集合不为空 任意两个集合不相同 集合内各个元素xor起来等于0 Sol 神仙题Orz 我看到两种做法，一种是洛谷题解上的直接dp，另一种是yyb的神仙转化。 其实都差不多吧。。 我简单说一下，设$f[i]$表示选了$i$个集 ...

Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king ...

题意 "题目链接" Sol $$f[i], f[j] + (h[i] h[j])^2 + (w[i 1] w[j]))$$ 然后直接套路斜率优化，发现$k, x$都不单调 写个cdq就过了 ~~辣鸡noi.ac居然出裸题&&原题~~ cpp include define Pair pair defi ...

题意 "题目链接" Sol 设$f[i][j]$表示枚举到位置串的第i位，当前与未知串的第j位匹配，那么我们只要保证在转移的时候永远不会匹配即可 预处理出已知串的每个位置加上某个字符后能转移到的位置，矩阵快速幂优化一下 复杂度$O(M^3 \log n)$ cpp include using nam ...