pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Solution 考虑已知一个排列 \(p\) 怎么推出 \(c\)，显然是维护差分标记 \(t\)，对于 \(p_i,p_{i+1}\)，给 \(t_{\min(p_i,p_{i+1})}\gets t_{\min(p_i,p_{i+1})}+1\) 以及 \(t_{\max(p_i,p_{i+1})}\gets t_{\max(p_i,p…

SOSDP 就是用来处理和子集相关的 \(dp\) 例题: 给定一个包含 \(2^n\) 个整数的集合 A, 然后给你一个集合 \(sta\) , 求所有在 \(A\) 中的并且含于集合 \(sta\) 的集合 \(i\) 的价值之和. \[F[sta]=\sum_{i\in sta} A[i…

一 docker 应用场景Web 应用的自动化打包和发布。 自动化测试和持续集成、发布。 在服务型环境中部署和调整数据库或其他的后台应用。 从头编译或者扩展现有的 OpenShift 或 Cloud Foundry 平台来搭建自己的 PaaS 环境…

上午统一建模课程和数据结构 下午Java考试题解析

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

今天是11月11号，上了实训和英语

[传送门](P1578 [WC2002] 奶牛浴场 - 洛谷) 题意概述 在矩形里放置若干障碍点，求各边平行于原矩形的最大子矩形（子矩形不包含障碍点） 分析 1. 最大子矩形容易想到悬链线方法，然而时间复杂度O(LW) L，W均为3*1e4大小…