1900 二维dp挺好推 dp[i][j] = max(dp[i][j],dp[g][j-1]+o[i][i+1]-o[g][i+1])(i>g>=j-1) dp[i][j]表示第i个站台开放第j次设备 预处理出来通过i-j的人数 包括 i-1~j+1等等的 用o[i][j]表示的 没睡好 %>_<% 因为有可能全部都为0  初始化时dp设为-1. #include <iostream> #include<cstdio> #include<cstrin…

While some people travel in space from planet to planet and discover new worlds, the others who live on Earth still have to get up in the morning, go to work, return back home and try to have a rest. They don't like this situation anymore and envy pe…

http://acm.timus.ru/problem.aspx?space=1&num=1900 题目大意: 有N个车站,相邻车站之间形成一个段,这样就有N-1个段,每个段最多可以放一个洗脑的仪器,这样的话,所有经过这个段(放了仪器)的 人都会开心,我们有K个仪器,问怎么放可以让最多的人快乐 思路: dp[i][j] 代表第i个仪器放在第j个段上的最优值,更新最优值时,需要枚举上一个仪器放的位置,在知道上一个仪器放的位置的情况下,可以 知道当前位置仪器可以作用到多少人. 注意人数全为0的情况…

ADI:ARM Debug Interface,出到现在共有五代: 1)version1 and version 2:只针对ARM7TDMI和ARM9的processor: 2)version 3:只针对ARM10的processor family: 3)ADIv4:使用与所有的ARMv6 architecture: 4)ADIv5.2:针对ARMv7-A和ARMv8-A的processor:分为了Access Port(AP) architecture和Debug Port(DP) archi…

自动创建设备文件 1.自动创建设备文件的流程 字符设备驱动模块 -->创建一个设备驱动class--->创建属于class的device--->调用mdev工具(自动完成)--> 生成设备文件 mdev工具会根据/sys下的class找到相对应的device,然后根据device创建设备文件 class /sys/classdevice /sys/device 1.1创建class /注销class struct class * class_create(struct module…

博客搬迁至https://blog.wangjiegulu.com RSS订阅:https://blog.wangjiegulu.com/feed.xml 原文链接:https://blog.wangjiegulu.com/2018/09/26/private-smart-life-cloud-a--hack-tuya-smart-plug/ 构建自己的 Smart Life 私有云(一)-> 破解涂鸦智能插座 本系列文章的目标是通过自己搭建的私有云.IFTTT.Slack.Google Ass…

1.px 即像素,1px代表屏幕上的一个物理像素点. 2.dp dip:device independent pixels(设备独立像素),dp与dip一样,不同的设备有不同的显示效果,一般为了支持WVGA.HVGA和QVGA推荐使用这个,不依赖像素. 3.sp sp:scale-independent pixels(缩放独立像素),与缩放无关的抽象像素,它和dp很相似,但唯一的区别在于,Android系统允许用户自定义文字尺寸大小(小,正常,大,超大等),当文字尺寸是“正常”时,1sp=1dp…

一.px 像素,我们经常说的400*800这种的就是像素,这个比较好理解. 二.dp 要理解dp,首先要先引入dpi这个概念,dpi全称是dots per inch,对角线每英寸的像素点的个数,所以,它的计算公式如下: 比如height和width即为长宽的像素,平方和即为对角线的像素个数,size即我们常说的5寸手机.4寸手机中的5和4,即对角线的长度. 显然,一样是5寸的手机,分辨率越高,dpi越高. dp也叫dip,是device independent pixels.设备不依赖像素的一个…

在Android开发中,屏幕适配是一件非常让人头疼的事情.有时候在这个机型上调试的漂漂亮亮的UI界面,换一部手机就丑的不忍直视.但为了我们软件更好的用户体验,我们必须适应Android市场上形形色色的手机. 你像做前端的人,为了给用户最优质的体验,他们也需要适配各种不同分辨率的屏幕啊,但是他们为什么不需要为这个问题发愁呢?恩,这要是因为这个东西-----百分比.他们可以听过设置百分比而不强制设定宽高的形式来适配,这样根据机型不同,他们的显示效果并不会有太大差异.然而,可惜的是,Android中并…

概念: dpi(Dots Per Inch):每英寸上的点数,最初用于衡量打印物上每英寸的点数密度,打印机在一英寸内打多少个点.DPI值越小越不精细. ppi(Pixels Per Inch):每英寸上的像素点数量,当DPI的概念用在电子屏幕上时,就应称之为ppi. 对于开发者而言dpi就是ppi,ppi就是dpi,两者统称为屏幕密度. px(Pixel):像素单位. dp(device independent pixels):也就是dip(设备独立像素),Android系统中的长度单位. 分辨…