CF #749
2024-09-06 13:43:59
A
题意
有个长度为n的序列， 每个数互不相同， 求总和最大的最长子序列， 并输出每个i；
题解
emmmmmm， 刚开始看到这个数据和题解被迷惑了， 以为有什么顺序， 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数， 要不是偶数， 且除l以外所有的偶数都是合数，那我们先求个sum， 如果是偶数的话输出全部，如果不是的话， 序列中必然存在一个或多个奇数， 减去一个输出其他即可（如果序列为2和3， 则答案为0， CF竟然没有卡这组数据？？？？）
B
题意
有一个节点个数为n的树， 有m个限制条件， b节点不在在a，c节点的路径上, 输出这颗树
题解
emmmmmm， 看了一大晌也没啥思路， 瞟了一眼答案， 发现一个重要条件是m<n,那就证明肯定存在至少一个节点x是没有限制的， 然后我就想呀想， 还没想出来， 最后还是看题解了， 原来把x点连向所有边即可， 这思路。。不得不说， CF的题真的很考虑思维， 还是尽量不看答案的好。
最新文章
- BPM配置故事之案例3-参与者与数据自动加载
- SQL Server 2016里的sys.dm_exec_input_buffer
- SQL Server获取月度列表
- 数论 Note.
- hbase伪分布式安装（转）
- jQuery 屏幕遮罩
- 如何将SQL Server 2008库导入2000中
- PLS-00103: 出现符号 ...
- SharePoint 2010 master page 控件介绍(1)
- C# 单例模式(转)
- 汽车Vin码识别—— 一款二手车行业值得拥有的OCR识别软件
- rpm包
- MySQL 是如何解决幻读的
- JSTL和EL的使用
- Docker端口映射
- linux overcommit flag
- Linux服务器GlashFish的Domain管理
- some working learning总结学习(二)
- 爬虫、框架scrapy
- 如何使用沙箱测试单笔转账到支付宝账号（php版） https://openclub.alipay.com/read.php?tid=1770&fid=28