jloi2015
2024-08-24 08:37:18
题解：
[JLOI2015]管道连接
这个很水 比较裸的斯坦纳树dp
斯坦纳树dp就是
g[i][j]表示当前在i点，状态为j
然后转移分为两种
g[i][j]=g[i][k]+g[i][k^j]
另一种是g[i][k]=g[i'][k]+cost
下面这种不满足dag spfa转移
复杂度n*2^k*logn
f[i]表示联通i这个集合的点最少花费
然后做个状压dp就好了
[JLOI2015]装备购买
其实也很水。。
想到了贪心+高斯消元
然后就傻逼的以为是n^4了
大概需要一波优秀的常数才能过
贪心比较显然，要是可以用贵的那个搞出便宜的那个 那么一定也可以用便宜的那个搞出贵的那个
然后 只需要做一遍高斯消元 当某个位置被消到全是0了 说明就不需要了
原先还以为要对每个暴力判一次 复杂度就很傻逼了。。。
[JLOI2015]有意义的字符串
这种题考场就打打暴力嘛好了
这题我觉得是真想不到。。。
而且数据还是要有性质的
洛谷第一篇题解很详细了。。
最新文章
- Android带边框表格的实现
- javaScript 相关笔记
- 软件代码生成之Codesmith模板.netTiers
- Base64与Bitmap转换
- CSS基础知识真难啊
- paip. 定时 关机 休眠 的总结
- InfluxDB Cli中查询结果中time格式显示设置
- mongodb 手动分片的命令汇总
- shell 进程查询相关的命令
- iOS 安全：UIWebView访问Https站点防止中间人攻击
- 微信分享 分享icon和分享标题的简单设置
- [Android]Can't create handler inside thread that has not called Looper.prepare()
- 2017 3-4/5 两天的学习的REVIEW
- win10的power shell可以学习少部分linux命令_功能与cmd类似
- 攻克vue路由
- 如何实现Selenium自动化读取H5手机缓存
- js将汉字转为相应的拼音
- centos7 安装pgsql
- 序列化还是JSON存储对象？
- P3200 [HNOI2009]有趣的数列--洛谷luogu