纯真巨人

文章
7
资源
0
加入时间
3年0月8天

Windows界面编程 - 灵活界面库的技术原理

       最近,见识了一两个非常不错的界面库。很漂亮,而且使用方便。在程序最开始部分初始化一下,设置一下皮肤,程序的所有窗口的外观就全都变化了。      了解一下大致的实现原理,把自己学到的表达一下。      简单来说,Windows下的窗口程序都是由消息驱动的,当收到消息的时候进行处理,没有消息的时候就把CPU资源让出来。每个窗口都是有一个消息队列的,那由谁来处理这个消息

CodeForces 834D :The Bakery 线段树优化DP

传送门题意将一个长度为nnn的序列分为kkk段,使得总价值最大。一段区间的价值表示为区间内不同数字的个数。分析我们用f[i][j]f[i][j]f[i][j]表示前iii个蛋糕分配在jjj个篮子里面 的最大价值,那么不难列出状态方程f[i][j]=max(f[p][j−1]+val(p+1,i))f[i][j] = max(f[p][j - 1] + val(p + 1,i))f[i][j]=max(f[p][j−1]+val(p+1,i))所以我们需要做的就是在lognlognlogn的时间