subsequence1 subsequence大小dp
subsequence 2 (拓扑排序)
题面大意: 给定一个隐藏字符串, 每次给出2个字母所产生的子序列, 问你原序列是什么 思路: 性质: 字母和字母之间有先后顺序 因此拓扑排序建边来做 然后不要一次把边建完, 而是通过相对位置关系, 边更新,边建. (先找第一个,在找第二个....) #include<bits/stdc++.h> u ......
从数字三角形开始的DP生活——第一天
[题目链接](https://www.luogu.com.cn/problem/P1216 "题目链接")  ```c++ #include using namespace ......
ASEMI代理长电可控硅MAC97A8图片，MAC97A8大小
编辑-Z 长电可控硅MAC97A8参数： 型号：MAC97A8 VDRM/VRRM：600V IT(RMS)：1A ITSM：8A 栅极电流（峰值）：1A 栅极电压（峰值）：5V 栅极功率（峰值）：5W 结点温度Tj：-40~+125℃ 储存温度Tstg：-40~+150℃ 额定重复峰值关断状态电流 ......
DP VGA HDMI VGA区别和相互转换
HDMI、DP、DVI、VGA哪个更好？别因为几块钱白白浪费显示器性能 - 知乎 (zhihu.com) 显示器视频接口科普：HDMI、DP、DVI、VGA有哪些区别 (zhihu.com) VGA转其它类型需要供电信号 一般DP转换HDMI效果或更好，属于向下兼容，而HDMI转换DP属于向上兼容有 ......
echarts-resize-F11放大缩小后切换路由，图标大小未自适应
resize.js 加入监听事件 watch: { $route: { handler(route) { if (this.chart) { this.chart.resize() } }, deep: true } }, 完事！！！！ ......
修改Android 触摸提示音及音量大小
一、修改代码提高系统的音量。 代码路径：base/services/core/java/com/android/server/audio/AudioService.java private static int[] MAX_STREAM_VOLUME = new int[] { 5, // STRE ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......
树形dp
# 树形dp ## [例题一 没有上司的舞会](https://www.luogu.com.cn/problem/P1352) ### 做法 过于经典，不多赘述 ``` #include using namespace std; const int maxn=6*1e3+5; int f[maxn] ......
状压dp-其二（轮廓线dp）
# [例题一 种植玉米](https://www.luogu.com.cn/problem/P1879) ## 题目大意 农夫有一个被划分成M行N列的农田。 每个格子的数字如果是1则表示该格子的土地是肥沃的，可以种植玉米； 如果该格子的数字是0则表示该格子不能种植玉米。 但是还有一个条件：不能出现相 ......
线性dp
# [P1725 琪露诺](https://www.luogu.com.cn/problem/P1725) 一道线性dp的题目 状态设置：f[i]:表示到达位置i时的最大价值 状态转移：f[i] = max(f[i], f[j] + a[i])(i - r = using namespace std ......
subsequence1 (牛客多校) (2个串比大小, DP, 组合数)
题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......
线性dp
# [P2285 [HNOI2004]打鼹鼠](https://www.luogu.com.cn/problem/P2285) > 这道题目类似最长上升子序列 这是一道线性dp的题目 怎么设置状态呢？ f[i]：表示最后一只鼹鼠选择i的最大值 转移：f[i] = max(f[i], f[j] + 1 ......
js storage 存储大小测试
1 <script> 2 function env(strategy) { 3 const _strategy = window[strategy]; 4 function getStr(size) { 5 return Array(size + 1).join("1"); 6 } 7 8 func ......
datatable中的列头是不区分大小的，== 大写小写均可。
代码： DataTable dataTable = new DataTable();dataTable.Columns.Add("ID");DataRow dataRow = dataTable.NewRow();dataRow.ItemArray = new[] {"111"};dataTable ......
如何在不改变图片分辨率的情况下增加图片的大小
应某人要求将一张原图分辨率820x1148，大小83.5kb，格式为jpg的图片变成分辨率260x390，大小200kb以上1mb以下，格式为jpg的图片。 网上各种无损增大图片的方法，都无一例外的改变了图像的分辨率，最终只找到两种能够不改变图像分辨率的情况下增加图片大小的方法。 下面分享一下这两种 ......
数据库中表名大小写问题
一个sql整了半天排错，发现是表名大小写不一样导致的，所以记录下 查了下资料，mysql的表名是根据存储在操作系统上的文件的名称来判断的。 如果操作系统文件名不区分大小写， 例如windows,那么对应的表名就不区大小写。 如果操作系统文件名区分大小写， 例如linux,那么对应的表名就区分大小写。 ......
区间dp
ICPC Beijing 2017 J, Pangu and Stones http://oj.daimayuan.top/course/8/problem/327 题意：有n堆石子，需要合并成一堆，但每次合并必须合并>=L且<=R堆，代价为总和，求最小代价。（n<=100) 题解：经典的石子合并是 ......
有向图 dp
1.1 什么是有向图 dp 我们遇到的博弈问题，例如【省选联考 2023】过河卒，很多都是转化为有向图博弈，其形如：一些节点为终止节点，状态已经确定；一个点的状态由其出边所到达点的状态确定。 如果是 DAG 上，显然我们可以按照拓扑序让每个点搜索到的时候其所有出边都已经确定了状态。但是题目有时候并不 ......
css background-image 大小自适应
html设置背景图片，默认情况会按照图片的原始大小显示。 但遇到有些情况要背景图片也要适应页面大小的时候可以使用以下样式 -moz-background-size:100% 100%; background-size:100% 100%; ......
hdu:不要62（数位DP）
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。 ......
「USACO2016JAN」Subsequences Summing to Sevens
[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each ......
字体自适应大小一行展示
字体自适应大小一行展示，最小为12，若还是超出则css的...代替 代码,以300px宽度为例 <template> <div class="comparyname" ref="comparyName"><div class="comparyname2">公司名称:目的地看似课的手机待机时间程VS的 ......
QT 获取下载文件大小
1 开发环境 linux 版本：统信 UOS 1030（可以认为是特殊的 ubuntu） 开发语言：C++ QT：5.9.9 2 实现代码 头文件 #include <QtNetwork> Qt.pro 中需要加对应一行 QT += network 函数代码： int getFileInfoSize ......
未知大小的图片适应（保持宽高比且不超出）图片容器的CSS属性
假设我们本地代码中有一个宽*高为100px*100px的图片的容器元素 <div class="img-wrapper" style="width: 100px; height: 100px;"> <img src="..." alt="待展示图片" /> </div> 如果图片不我们本地，而是属于 ......
unity让BoxCollider自适配大小
1.一个空物体下面有若干个子物体,想要为空物体添加碰撞盒且碰撞盒还得要包裹所有子物体,手动拖动的话有点费时,费力,费眼,这时候有个工具是最好用的(如下图所示) 2.选中空物体点击(如下图所示) 3.就会变成如下图所示方便快捷 代码如下(编辑器脚本) using UnityEngine; using ......
背包DP
背包问题是指把一定数量的物体放在一定容量的背包中，物品通常有价值和体积两种属性，求能装下背包的最大价值。 01背包 每个物体只有取与不取两种状态，对应二进制的0和1，故被称为01背包。 状态转移方程 若已知第$i$个物品的价值为$w_i$，体积为$v_i$，设$dp_{i,j}$为前$i$个物品，容 ......
python 小技巧, 如何根据字典中的值的大小,对字典中的项排序
##  
Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 ......