把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  G-高精度-结构体封装

USACO4.3 Buy Low, Buy Lower【简单dp·高精度】
摘要：如果没有方案数的话，这道题水的不得了，裸的最长下降子序列。 但是它有方案数，所以... 一个是方案数的求法： 设f[i]是以a[i]结尾的最长下降子序列的长度，可以n2dp出答案 如果a[j]>a[i],1<=j<=i−1，可以更新f[i]=max(f[i],f[j]+1) 阅读全文
posted @ 2019-11-06 22:54 Starlight_Glimmer 阅读(157) 评论(0) 推荐(0) 编辑
结构体封装高精度 大整数BigInt
摘要：曾经很讨厌高精度，因为它很长，不好记，而且在不是很单纯的题目里面感觉很烦（一个数就是一个数组）。在一道题目中出现的时候总是用一些奇技淫巧混过去（比如把两个long long拼在一起）。 现在...还是正视了这个问题，有时候该写还是要写的（毕竟联赛不能用int128什么的）抽空把它搞成了 阅读全文
posted @ 2019-11-06 15:13 Starlight_Glimmer 阅读(858) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示