题意: 给你两个字符串,由01组成:求他们两个的最短公共非子序列,要求字典序最小: 非公共子序列:都不是这两个字符串的子序列: 本人只会暴力啊,二进制枚举稳拿15分: 然而这道题其实是一个最短路题: 题解: 贪心考虑从前往后s1……si,维护一个j表示当前字符串已经匹配到t1……tj, 贪心考虑tj'=si+1的j'匹配: 要求字典序最小,实际上我们求得就是一个最短路: 从中止状态反向遍历,就可以记录哪些点在起点到终点的最短路上.DP的状态就是最短路: 再从开始点开始,哪个状态在最短路上,就输出…

最新的selenium与几种常用浏览器的版本兼容情况:(以下驱动,点击直接跳转官方下载地址) 尽量选择最新版本-1的浏览器,比如最新的是60,那就使用59.(建议Chrome更新至72+版本.FireFox更新至66+) selenium 3 需要:至少java1.8,至少47+的Firefox浏览器,至少IE9, 需要seleniumIDE的看这里(一般都不用这东西录制~):点击进入下载页面 以下是版本对应关系以及下载链接  当前最新selenium3.141 selenium3.141.59…

一次非常神奇的考试,考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论,两眼二分,觉得分类讨论有点玄学但是出题人八成不会卡[何],然后本着对二分的恐惧打了玄学 关于T2,我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3?今天有T3? T1: 正解是显而易见的二分.然而我比较懒,又经常在二分上炸掉[写得比较丑],而且第一眼其实并不是二分. 如果k最后小于1,那么相对于原来1个单位时间的移动来说,肯定这种上下移动的步数越多越好.先dfs一次,…

继续存档 早上来补了一下昨天的题,不过肯定这两天的没法完全补起来 T1: 经典思路:关于位运算的题讨论每一位的贡献 #include<iostream> #include<cstdio> using namespace std; ;; long long l,r,all,cnt,ans; long long count(long long x,int k){ ; num+=x/(1ll<<(k+)); x-=(1ll<<(k+))*num; num*=(1l…

所属课程 软件工程1916|W(福州大学) 作业要求 Alpha冲刺(2/10)--2019.4.25 团队名称 待就业六人组 1.团队信息 团队名称:待就业六人组 团队描述:同舟共济扬帆起,乘风破浪万里航 队员信息: 队员学号 队员昵称 个人博客地址 备注 221600306 XRK http://www.cnblogs.com/XR-K/ 221600307 Yellye http://www.cnblogs.com/CloudLong/ 221600315 黎焕明 http://www.c…

TMUX天下第一 全世界所有用CLI Linux的人都应该用TMUX,我爱它! ======================== 以下是正文 ======================== Linux下面常用的搜索命令有这些:find locate grep which whereis.其中在我用的SuSE上,并没有locate,所以也不能用它神奇的手动更新数据库和"高速"索引查找,而grep是文字查找命令(但是配合某些命令共同执行有奇效).下面我们来看一看他们都是干嘛的 上面四个窗…

TIZ_c 第0周总结(2019/10/15-2019/10/22)工欲善其事必先利其器 任务清单 给自己取一个酷酷的id,并选择1-2个喜欢的方向.(只是初步选择,后期可更改) 改下群名片.例如young-web/misc 注册一个博客园账号并开通博客,并把自己的博客地址填在群里的在线文档博客地址里.博客园地址如下,https://www.cnblogs.com/ 写下第一篇博客,随便写什么都行,可以写写开通的过程,自己的心情. 安装vmware(最好15.x的版本),推荐用360软件管家,直…

Java习题10.25 1. 实际上这道题考查的是两同两小一大原则: 方法名相同,参数类型相同 子类返回类型小于等于父类方法返回类型, 子类抛出异常小于等于父类方法抛出异常, 子类访问权限大于等于父类方法访问权限. 2. Java把内存分成两种,一种叫做栈内存,一种叫做堆内存. 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配.当在一段代码块中定义一个变量时,java就在栈中为这个变量分配内存空间,当超过变量的作用域后,java会自动释放掉为该变量分配的内存空间,该内存空…

[源码下载] 背水一战 Windows 10 (25) - MVVM: 通过 x:Bind 实现 MVVM(不用 Command) 作者:webabcd 介绍背水一战 Windows 10 之 MVVM(Model-View-ViewModel) 通过 x:Bind 实现 MVVM(不用 Command) 示例1.ModelMVVM/Model/Product.cs /* * Model 层的实体类,如果需要通知则需要实现 INotifyPropertyChanged 接口 */ using S…

eth4进，eth5出 linux-3.10.25 67:          2          3          2          3   PCI-MSI-edge     eth468:  186307241  186311167  186313365          3   PCI-MSI-edge     eth5linux-2.6.38.8 67:     217903     168316     186020          3   PCI-MSI-edge     …