搜索结果
查询Tags标签: upd,共有 5条记录-
[ICPC2022Macau]Cyclic Buffer【线段树】【动态规划】
分析:首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选,且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的),而且所有的有用点集中在buffer覆盖在第i个数所在的位置…
2022/4/29 6:13:16 人评论 次浏览 -
Add to Square
题意 ARC135D 给出 \(n \times m (n,m\leq 500)\) 的矩阵 \(A\)。 可以进行以下操作任意次:选择一个 \(2 \times 2\) 的矩阵加一个任意的整数 \(c\)。求最小的权值和 \(\sum_{i=1}^{n}\sum_{j=1}^{m}|A_{i,j}|\) 特征化 令 \(B\) 为操作完后的矩阵。 \(2 \times 2\) 的矩阵…
2022/2/18 23:27:57 人评论 次浏览 -
nflsoj 20034 #10174. 「2020联考镇海」真夏は誰のモノ
小愛喜欢听Aqours的歌,但是她并不是很懂日语。 为了学习日语的发音,小愛想打印一些资料,用长度为 \(n\) 的字符串 \(s\) 表示。但是小愛把电脑卖了去买Aqours的Live的门票了,所以她请小Z帮她打印。 但是小Z的电脑的打印功能有很大的问题。打印程序每次会随机选一个 \(…
2021/10/3 23:41:08 人评论 次浏览 -
nflsoj 20034 #10174. 「2020联考镇海」真夏は誰のモノ
小愛喜欢听Aqours的歌,但是她并不是很懂日语。 为了学习日语的发音,小愛想打印一些资料,用长度为 \(n\) 的字符串 \(s\) 表示。但是小愛把电脑卖了去买Aqours的Live的门票了,所以她请小Z帮她打印。 但是小Z的电脑的打印功能有很大的问题。打印程序每次会随机选一个 \(…
2021/10/3 23:41:08 人评论 次浏览 -
linux shell 脚本实现tcp/upd协议通讯(重定向应用)
这篇文章主要介绍了linux shell 脚本实现tcp/upd协议通讯(重定向应用),需要的朋友可以参考下
2019/7/10 21:45:44 人评论 次浏览