树形DP+单调队列优化DP 好题(也是神题……玛雅我实在是太弱了TAT,真是一个250) 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度,树形DP解决…… g[x][0]表示从x的子树中,x到叶子的最长链,g[x][1]表...
分类:
其他好文 时间:
2015-04-18 19:02:02
阅读次数:
489
浅谈拓扑排序在OI的应用by MedalPluS【拓扑排序的定义】 引例: 在大学里有很多学科需要学习,而有的学科需要学习其他学科后才能学习,比如说必须先学数学再学微积分......这就是一个拓扑序的关系 【拓扑排序的应用】 对于上述题目,可以假设如果学习a需要学习b的话,从b连一条边到a,...
分类:
编程语言 时间:
2015-04-16 23:08:42
阅读次数:
158
13.1使用表别名别名除了用于列名和计算字段外,SQL还允许给表明起别名。这样做有两个主要理由:
(1)缩短SQL语句
(2)允许在单条SELECT语句中多次使用相同的表。SELECT cust_name,cust_contact
FROM Customers AS C,Orders AS O,OrderItems AS OI
WHERE C.cust_id = O.cust_id
A...
分类:
数据库 时间:
2015-04-16 17:35:26
阅读次数:
207
配置交换机<Quidway>system-view[Quidway]interfacevlan1[Quidway-Vlanif1]ipaddress192.168.1.111255.255.255.0[Quidway]snmp-agent[Quidway]snmp-agentcommunityreadpublic[Quidway]snmp-agentcommunitywriteprivate[Quidway]snmp-agentsys-infoversionall2.提取设备OI..
分类:
其他好文 时间:
2015-04-14 20:03:32
阅读次数:
308