hat sich ergeben: A.- Art. 12 des bernischen Gesetzes vom 20. Januar 1993 über die Anstellung der Lehrkräfte (LAG) lautet: Art. 12 Gehalt 1 Lehrkräfte haben Anspruch auf Gehalt und gege- benenfalls auf Zulagen. 2 Der Grosse Rat legt die Grundsätze der Gehalts- ordnung durch Dekret fest. Das Nähere regelt der Regierungsrat. Unter anderem gestützt auf diese Bestimmung erliess der Grosse Rat das Dekret vom 8. September 1994 über die An- stellung der Lehrkräfte (LAD). Das Gehalt der Lehrkräfte be- misst sich gemäss Art. 4 LAD zunächst aus einem Grundgehalt. Das Anfangsgehalt entspricht dem Grundgehalt, reduziert um allfällige Vorstufen (Art. 5 LAD). Das Grundgehalt wird er- gänzt durch einen Erfahrungsanteil, der über 26 Erfahrungs- stufen einen Gehaltsanstieg von maximal 56% des Grundlohns erlaubt. Art. 8 LAD in der hier massgebenden Fassung vom 20. Januar 1993 bestimmt hierzu: Art. 8 Vorstufen, Erfahrungsstufen 1 Jede einzelne Vorstufe reduziert, jede einzelne Erfahrungsstufe erhöht das Grundgehalt. 2 Für jedes absolvierte Praxisjahr (innerhalb oder ausserhalb des Schuldienstes) wird höchs- tens eine Erfahrungsstufe angerechnet. Der An- spruch entsteht jeweils auf Semesteranfang. 3 Eine Erfahrungsstufe erhöht das Grundgehalt wie folgt: a nach ein bis zwölf Praxisjahren je drei Pro- zent pro Jahr, b nach 13 bis 18 Praxisjahren weitere zwei Prozent pro Jahr, c nach 20 Praxisjahren weitere zwei Prozent, d nach 22 Praxisjahren weitere zwei Prozent, e nach 24 Praxisjahren weitere zwei Prozent, f nach 26 Praxisjahren weitere zwei Prozent. Vorbehalten bleibt Absatz 5 Buchstabe d. 4 Jede Vorstufe reduziert das Grundgehalt um zweieinhalb Prozent. 5 Der Regierungsrat legt fest, a nach welchen Kriterien und in welchem Aus- mass ausserschulische Berufserfahrung sowie Eltern- und Hausarbeit angerechnet wird; b unter welchen Voraussetzungen zusätzliche Erfahrungsstufen gewährt werden können; c unter welchen Voraussetzungen die Anrechnung von Erfahrungsstufen sistiert werden kann; d wie viele Erfahrungsstufen höchstens er- reicht werden können, wenn das Anfangsgehalt kleiner als das Grundgehalt ist. B.- Nach Einführung des neuen Gehaltssystems am 1. Au- gust 1996 stellte der Regierungsrat des Kantons Bern fest, dass die Gesamtlohnsumme für Lehrkräfte etwas schneller anstieg als prognostiziert; ohne Massnahmen werde die für Budget und Finanzplan ab 1999 festgelegte jährliche Zuwachs- rate von 1% überschritten werden. Der Regierungsrat fasste daher am 13. Mai 1998, gestützt auf Art. 8 Abs. 5 lit. c LAD, folgenden Beschluss: 1. Für Lehrkräfte und andere der Lehreranstel- lungsgesetzgebung unterstellte Personen wird die Anrechnung einer weiteren ordentlichen Erfahrungsstufe, welche im Schuljahr 1998/99 fällig wird, sistiert. Sinngemäss gilt dies auch für die Vorstufen. 2. Personen im Aufholstatus erhalten im Schuljahr 1998/99 nur die im LAD Artikel 21 Absatz 1 de- finierten zusätzlichen Erfahrungsstufen. 3. Neueintretende Lehrkräfte mit anrechenbaren Praxisjahren werden im Schuljahr 1998/99 so eingestuft, dass die Einstufung den bereits angestellten Lehrkräften mit gleichviel an- rechenbaren Praxisjahren entspricht. 4. Der Regierungsrat entscheidet zu einem späteren Zeitpunkt, ob und wann die für das Schuljahr 1998/99 sistierte Erfahrungsstufe nachgewährt werden kann. 5. Dieser Beschluss tritt am 1. August 1998 in Kraft. Er ist in der Bernischen Amtlichen Gesetzessammlung zu publizieren. C.- Der Bernische Lehrerinnen- und Lehrerverein erhob am 9. Juli 1998 gegen diesen Beschluss staatsrechtliche Be- schwerde an das Bundesgericht. Dieses trat am 10. Mai 1999 auf die Beschwerde mangels Letztinstanzlichkeit nicht ein und überwies sie dem Verwaltungsgericht des Kantons Bern zur Behandlung (BGE 125 I 313). Das Verwaltungsgericht wies die Beschwerde am 27. Oktober 1999 ab. D.- Der Bernische Lehrerinnen- und Lehrerverein erhebt staatsrechtliche Beschwerde mit dem Antrag, den Entscheid des Verwaltungsgerichts sowie den Regierungsratsbeschluss vom 13. Mai 1998 aufzuheben und die Erziehungsdirektion des Kantons Bern anzuweisen, den Mitgliedern des Beschwerdefüh- rers für das absolvierte Praxisjahr innerhalb des Schul- dienstes gemäss Art. 8 LAD die im Schuljahr 1998/99 (auf Semesteranfang) fällig gewordene weitere Erfahrungsstufe anzurechnen und die im Schuljahr 1998/99 (auf Semesteran- fang) fällig gewordenen ordentlichen Erhöhungen des Grund- gehalts nachzuerstatten. E.- Die Erziehungsdirektion des Kantons Bern namens des Regierungsrates sowie das Verwaltungsgericht beantragen die Abweisung der Beschwerde. F.- Am 20. Januar 1999 beschloss der Grosse Rat eine Änderung des Gesetzes über die Anstellung der Lehrkräfte (Bernische Amtliche Gesetzessammlung 99-64). Das revidierte LAG (im Folgenden: LAG n.F.) enthält nunmehr selbst die Grundzüge des Gehaltskonzepts (Art. 12a - 14) und ermäch- tigt den Grossen Rat, das Nähere zur Gehaltsordnung und zur beruflichen Vorsorge durch Dekret festzulegen (Art. 26a Abs. 1) und gewisse Regelungsbefugnisse ganz oder teilweise an den Regierungsrat zu übertragen (Abs. 2). Art. 26a Abs. 3 LAG n.F. sieht vor, dass der Grosse Rat den Regierungsrat ermächtigen kann, bei schwieriger Finanzlage des Kantons durch Verordnung den Gehaltsaufstieg zu reduzieren oder auf einen Gehaltsaufstieg vorübergehend ganz zu verzichten. Diese Gesetzesänderung ist auf den 1. August 1999 in Kraft getreten.