轮廓线插头DP。 设$f[i][j][a][b][c][d][e]$表示考虑到了$(i,j)$，轮廓线上3个下插头的位置分别为$a,b,c$，是否有右插头，已经放了$e$个$L$的方案数。 然后直接DP即可。 时间复杂度$O(nm^4)$。
分类：
其他好文 时间：
2016-03-13 19:39:22
阅读次数：
198
常用指令： 1、ldd -v 显示依赖库信息 共享库配置信息/etc/ld.so.conf，ldconfig刷新系统的共享库缓存 2、nm 输出符号表信息 字符代表意义：R 指read-only D指data段 T指text段 S代表bss段 -A 显示来自文件 -n 按地址排序 3、objdump
分类：
其他好文 时间：
2016-03-05 11:36:15
阅读次数：
176
输入: n=4 m=3 M=10000 输出: 4 (1+1+2=1+3=2+2=4) 复杂度(nm) 1 int n,m; 2 int a[MAX]; 3 4 int dp[MAX][MAX]; //数组 5 6 void solve() 7 { 8 dp[0][0]=1; 9 for(int i
分类：
其他好文 时间：
2016-03-03 22:50:41
阅读次数：
219
RHEL6.2下删除当前用户下的~/.gnome2/keyrings/login.keyring文件即可。其他详细说明如下：Fedora下无线上网与设置密钥环(keyring)密钥环(keyring)记录了应用程序需要的各种密码，方便用户使用。要在Fedora下使用无线网络，需要使用root权限开启NetworkManager和NetworkManager..
分类：
移动开发 时间：
2016-02-18 12:09:06
阅读次数：
203
求出左上角到每个需要保护的点左上角的最短路树，那么最优解一定圈住了它们。 然后将每个点拆成四个点，四个点之间如果没跨越最短路树的树边，那就连0权边。 每个需要保护的点四周4个点都不可通行，求出最短路即为答案。 时间复杂度$O(nm\log(nm))$。 #include<cstdio> #inclu
分类：
其他好文 时间：
2016-02-17 22:25:01
阅读次数：
448
获得内核函数地址的四种方法 本文以获取内核函数 sys_open()的地址为例。 1）从System.map文件中直接得到地址： $ grep sys_open /usr/src/linux/System.map 2)使用 nm 命令： $ nm vmlinuz | grep sys_open 3)
分类：
其他好文 时间：
2016-02-16 16:46:28
阅读次数：
138
用堆维护双向链表来贪心。。。 数据范围显然不容许O(nm)的傻逼dp>_<。。而且dp光是状态就n*m个了。。显然没法优化 大概就会想到贪心乱搞了吧。。。一开始想贪心地通过几段小的负数把正数连接成一段，但到底是要连接在一起还是直接扔掉不好判断 然后就跑去翻题解了。。。题解讲的挺好的，连我都看懂了>_
分类：
其他好文 时间：
2016-02-10 00:31:29
阅读次数：
209
1.下载编译curlcurl 下载地址：http://curl.haxx.se/download.html，下载后解压到一个目录，使用vs开发者工具里的 “Visual Studio 命令提示(2010)” 打开命令行，切换到源码目录 F:\curl-7.46.0\winbuild\,使用命令 nm...
Centos默认不会建立本地连接，至少在虚拟机里是这样，自己新建一个就行了：1.cd /etc/sysconfig/network-scripts/2.vi ifcfg-eth0 DEVICE=eth0 BOOTPROTO=dhcp ONBOOT=yes NM_CONTROL...
分类：
其他好文 时间：
2016-01-20 18:59:11
阅读次数：
110
clistctrl失去焦点高亮显示选中行响应两个消息NM_SETFOCUS，NM_KILLFOCUSvoid CDatabaseParseDlg::OnNMKillfocusListGroup(NMHDR *pNMHDR, LRESULT *pResult){ // TODO: Add you...
分类：
其他好文 时间：
2016-01-18 12:19:14
阅读次数：
204
